Главная страница
Навигация по странице:

  • ОТЧЕТ По индивидуальному заданию № 1, № 2

  • 1.1 Задание 1

  • 1.2 Задание2

    		•

    Индивидуальные задания. Отчет по индивидуальному заданию 1, 2 по дисциплине Конечные автоматы и логические сети


    Скачать 461 Kb.
    НазваниеОтчет по индивидуальному заданию 1, 2 по дисциплине Конечные автоматы и логические сети
    Дата15.01.2021
    Размер461 Kb.
    Формат файлаdoc
    Имя файлаИндивидуальные задания.doc
    ТипОтчет
    #168475
    страница1 из 4
      1   2   3   4

    Содержание Министерство образования и науки Российской Федерации

    ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

    ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

    "ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"

    Факультет математики и информационных технологий

    Кафедра программного обеспечения вычислительной техники

    и автоматизированных систем
    ОТЧЕТ

    По индивидуальному заданию № 1, № 2

    по дисциплине «Конечные автоматы и логические сети»

    ОГУ 09.03.04. 3019. 267. О

    Руководитель работы

    ____________ В. В. Извозчикова

    «____» _____________ 2021 г.

    Студент группы З-17ПИнж(ба) РПиС

    _____________ Е. А. Блех

    подпись инициалы фамилия

    «_____»__________________2021г.

    Оренбург 2021

    Содержание
    1

    1 Постановка задачи 2

    1.1 Задание 1 2

    1.2 Задание2 3

    1.3 Задание 3 3

    2 Синтез комбинационной схемы по заданному логическому выражению 3

    2.1 Построение канонической суммы и таблицы истинности для данного логического выражения 3

    2.2 Минимизация полученной функции 5

    2.3 Построение полученной минимизированной функции в смешанном базисе 6

    3 Анализ заданной комбинационной схемы 6

    3.1 Получение таблицы истинности булевой функции, заданной логической схемой 6

    3.1 Минимизация полученной булевой функции 9

    3.2 Построение полученной минимизированной функции в смешанном базисе 10

    4 Синтез комбинационной схемы случайно заданной логической функции 10

    4.1 Построение таблицы истинности и минимизация функции для задания №1 10

    4.2 Построение минимизированной функции в смешанном базисе 14

    4.3 Построение минимизированной функции в базисе «2-и-не» 14

    4.4 Представление минимизированной функции в базисе «4-или-не» 15

    4.5 Построение минимизированной функции с использованием дешифратора 16

    4.6 Построение минимизированной функции с использованием мультиплексора 17

    Заключение 18


    1 Постановка задачи



    1.1 Задание 1
    По заданному логическому выражению написать каноническую сумму минтермов и получить минимизированную логическую схему для заданного выражения. Проверить работоспособность, используя программу «Electronic Workbench».

    1.2 Задание2
    Минимизировать заданную логическую схему и проверить её работоспособность. Проверить работоспособность, используя программу «Electronic Workbench».

    1.3 Задание 3



    Случайным образом сформировать булеву функцию от 6-ти переменных, которая определена на любых сорока наборах. Минимизировать данную функцию и реализовать:

      1. в смешанном базисе;

      2. в базисе двухходовых элементов «и-не»;

      3. в базисе четырёхходовых элементов «или-не»;

      4. на дешифраторе;

      5. на мультиплексоре;

      6. проверить работоспособность, используя программу «Electronic Workbench».


    2 Синтез комбинационной схемы по заданному логическому выражению




    2.1 Построение канонической суммы и таблицы истинности для данного логического выражения



    Нам дано следующее логическое выражение

    y = abcd+abcd+abcd+abc+bcd+ab+abcd

    Канонической формой записи называется запись, при которой каждой функции будет соответствовать одна форма стандартного типа и кадой форме будет соответствовать одна функция. Иными словами это означает построение СДНФ по заданному выражению. Для этого необходимо дополнить данную нам ДНФ до совершенной. Это происходит по следующему алгоритму:

    1. просматриваем нашу ДНФ и отмечаем конъюнкты, которые содержат не все переменные;

    2. дополняем отмеченные в первом пункте конъюкты путем умножения их на дизъюнкцию недостающей переменной и ее отрицания;

    3. раскрываем скобки и приводим подобные конъюнкты;

    4. если после раскрытия скобок появились группы одинаковых конъюнктов, то в итоговое выражение включаем только один из них, остальные удаляем.

    Проводим логические операции над данным нам выражением т.е. приводим дизъюнктивную нормальную форму к совершенному виду. Как известно, совершенная дизъюнктивная нормальная форма предусматривает, что каждый конъюнкт, входящий в ее состав, содержит каждую из переменных, от которых зависит функция. Причем присутствие одинаковых конъюнктов исключено. В соответствии с данным правилом проведем операции над ДНФ и построим каноническую сумму (СДНФ) для данной функции.
    С НДФ = abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd = abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd ⅴ abcd
    Представим таблицу истинности для исходного выражения, приведенную в таблице 1.


    Таблица 1 – Таблица истинности

    №
    a
    b
    c
    d
    F (a,b,c,d)

    1
    0
    0
    0
    0
    1

    2
    0
    0
    0
    1
    1

    3
    0
    0
    1
    0
    0

    4
    0
    0
    1
    1
    0

    5
    0
    1
    0
    0
    0

    6
    0
    1
    0
    1
    0

    7
    0
    1
    1
    0
    0

    8
    0
    1
    1
    1
    0

    9
    1
    0
    0
    0
    1

    10
    1
    0
    0
    1
    1

    11
    1
    0
    1
    0
    1

    12
    1
    0
    1
    1
    1

    13
    1
    1
    0
    0
    0

    14
    1
    1
    0
    1
    1

    15
    1
    1
    1
    0
    1

    16
    1
    1
    1
    1
    1



      1   2   3   4

    написать администратору сайта