 |
|
Представление логических функций в нормальных формах
На практике синтез логических устройств выполняется суперпозицией, суперпозицией нормальных форм.
Различают конъюнктивные и дизъюнктивные нормальные формы:
Конъюнктивные НФ- минтермы
Дизъюнктивные НФ- макстермы
Нормальные формы- вспомогательные функции, которые строятся с использованием
^,V, (не), т.е. ОФПН(основной функционально полный набор)
Синтез логических устройств суперпозицией минтермов и макстермов называется синтезом в нормальных формах.
Минтермы- функция, которая принимает единичное значение при единственном значении аргументов и 0-ое значение, при всех других значениях аргументов.
Макстермы-функция, которая принимает нулевые значения только при одном значении аргументов и 1-ное значение при всех других значениях аргументов.
Количество минтермов и макстермов есть 2^n, где n- количество входных аргументов.
Если n=2,то имеем 4 двухвходовых минтерма и 4 двухвходовых макстерма.
Совершенно дизъюнктивная нормальная форма ( СДНФ )
| Х1 | Х2 | С | С | С | С |
Минтермы для функции двух переменных (n=2)
С единичное значение только при одном
единственном значении аргумента.
индекс.
Минтермы определяются конъюнкциями
( ^ ) входных элементов.
В общем случае представлении бинарной функции логического устройства по средствам суперпозиции минтермов имеет вид:
,где i- десятичный порядковый номер. Принимающий значения (от 0 до 2^n) выхода логического устройства, определяемый двоичным кодом аргументов. Например:
Для случая функции 2-х переменных
Форму представления функций по средствам суперпозиции минтермов называют формой представления по средствам совершенных дизъюнктивных форм (СДНФ).
«18»Синтез логических устройств. СКНФ.
В результате синтеза требуется найти логическую функцию или синтез. логич. Схему.
Представление логических функций в нормальных формах
На практике синтез логических устройств выполняется суперпозицией, суперпозицией нормальных форм.
Различают конъюнктивные и дизъюнктивные нормальные формы:
Конъюнктивные НФ- минтермы
Дизъюнктивные НФ- макстермы
Нормальные формы- вспомогательные функции, которые строятся с использованием
^,V, (не), т.е. ОФПН(основной функционально полный набор)
Синтез логических устройств суперпозицией минтермов и макстермов называется синтезом в нормальных формах.
Минтермы- функция, которая принимает единичное значение при единственном значении аргументов и 0-ое значение, при всех других значениях аргументов.
Макстермы-функция, которая принимает нулевые значения только при одном значении аргументов и 1-ное значение при всех других значениях аргументов.
Количество минтермов и макстермов есть 2^n, где n- количество входных аргументов.
Если n=2,то имеем 4 двухвходовых минтерма и 4 двухвходовых макстерма.