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

  • Таблица истинности комбинационных устройств Таблица 1.

    		•

    контрольная. Вариант 40 -2. Таблица истинности комбинационных устройств


    Скачать 57 Kb.
    НазваниеТаблица истинности комбинационных устройств
    Анкорконтрольная
    Дата17.03.2020
    Размер57 Kb.
    Формат файлаdocx
    Имя файлаВариант 40 -2.docx
    ТипЗадача
    #112242
    страница1 из 3
      1   2   3

    Вариант 40

    Задача 1.

    Условия работы комбинационного устройства, имеющего четыре входа (X1, X2, X3, X4) и один выход F, заданы таблицей истинности (таблица 1) Требуется синтезировать функциональную логическую схему устройства в базисе И-НЕ, применяя методы минимизации заданной логической функции с помощью алгебраических преобразований и с использованием карт Карно
    Таблица истинности комбинационных устройств

    Таблица 1.

    №
    X1
    X2
    X3
    X4
    F0

    0
    0
    0
    0
    0
    1

    1
    0
    0
    0
    1
    1

    2
    0
    0
    1
    0
    1

    3
    0
    0
    1
    1
    1

    4
    0
    1
    0
    0
    1

    5
    0
    1
    0
    1
    0

    6
    0
    1
    1
    0
    0

    7
    0
    1
    1
    1
    0

    8
    1
    0
    0
    0
    1

    9
    1
    0
    0
    1
    1

    10
    1
    0
    1
    0
    1

    11
    1
    0
    1
    1
    1

    12
    1
    1
    0
    0
    0

    13
    1
    1
    0
    1
    0

    14
    1
    1
    1
    0
    0

    15
    1
    1
    1
    1
    0



    Решение:

    При переходе от таблицы истинности к структурной формуле применяют два способа составления последней. Если количество наборов значений входных переменных, при которых значение функции равно 1, значительно превышает количество наборов, при которых функция принимает нулевое значение, то применяют совершенную дизъюнктивную нормальную форму (СДНФ) представления ФАЛ, в противном случае, используют совершенную конъюнктивную нормальную форму (СКНФ).

    Правило составления записи структурной формулы в виде СДНФ заключается в том, что для каждой строки таблицы истинности, в которой значение функции равно «1», записывается минтерм – конъюнкция (логическое произведение) всех входных переменных, а затем производится логическое сложение минтермов. Если значение какой-либо входной переменной в строке таблицы истинности равно нулю, то такая переменная записывается в минтерме в инверсном виде, если равно единице – в прямом.

    Правило составления записи структурной формулы в виде СКНФ заключается в том, что для каждой строки таблицы истинности, в которой значение функции равно «0», записывается макстерм – дизъюнкция (логическая сумма) всех входных переменных, после чего производится логическое умножение макстермов. При этом, если значение какой-либо входной переменной в строке таблицы истинности равно единице, то такая переменная записывается в макстерме в инверсном виде, если равно нулю – в прямом.


      1   2   3

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