Навигация
Совершенная дизъюнктивная нормальная форма
6502
знака
9
таблиц
5
изображений
1.1 Совершенная дизъюнктивная нормальная форма
Чтобы получить совершенную дизъюнктивную нормальную форму (СДНФ) необходимо записать дизъюнкцию наборов аргументов, при которых значение функции равно 1. Наборы представляют собой конъюнкции аргументов, причем, если значение аргумента равно 0, то берется его инверсия:
F(Х)СДНФ = (
1 * 2 * 3 * 4) + (1 * 2 * 3 *
4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4) +(1 * 2 * 3 * 4)
1.2 Совершенная конъюнктивная нормальная форма
Чтобы получить совершенную конъюнктивную нормальную форму (СКНФ), нужно записать конъюнкцию наборов аргументов, при которых значение функции равно 0. Наборы представляют собой дизъюнкции аргументов, причем, если значение аргумента равно 1, берется его инверсия:
F(Х)СКНФ = (1 + 2 + 3 + 4) * (1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) *(1 + 2 + 3 + 4) * (1 + 2 + 3 + 4) * (1 + 2 + 3 + 4) * (1 + 2 + 3 + 4)
1.3 Составление схемы СДНФ
Составляем схему полученной СДНФ с помощью базисных элементов И, ИЛИ, НЕ:
Рисунок 1 – Схема полученной СДНФ
Похожие работы
... и цифровых микросхем, аналого-цифрового преобразователя, коммутатора измерительных каналов и, при необходимости, измерительных преобразователей. Блок-схема алгоритма функционирования цифрового регистрирующего устройства, составленная в соответствии с изложенным словесным алгоритмом, представлена на рис. 2 Выбор схемотехнического решения блока цифровой индикации Разрядность цифровых счетных ...
... дешифратор 3x8, а в качестве шифратора – диодный матричный шифратор. Рис.6.Схема, реализующая преобразование 3-элементного кода в 5-элементный Мультиплексоры. Мультиплексором (MS) называется комбинационное устройство, предназначенное для коммутации в желаемом порядке сигналов с нескольких входных шин на одну выходную. С помощью мультиплексора осуществляется временное разделение информации ...
... диаграмм с сохранением результатов в стандартном формате VCD (Value Change Dump), воспринимаемом всеми системами работы с временными диаграммами. [1] 2.МЕТОД ПРОЕКТИРОВАНИЯ УСТРОЙСТВ ФИЛЬТРАЦИИ ПО РАБОЧИМ ПАРАМЕТРАМ Методика проектирования фильтров по рабочим параметрам основана на нахождении значений элементов, нармированных по частоте и сопротивлению нагрузки, путём аппроксимации или с ...
... И-НЕ. Для выполнения этой операции (при имеющемся в окошке булевом выражении) следует “нажать” стрелкой кнопку: 3. Математические модели и эквивалентные схемы в программе логического проектирования Любой реальный логический элемент(ЛЭ) не мгновенно реагирует на изменения входных сигналов, поэтому имеется некоторая паразитная задержка между моментом времени, в который на его входы поступают новые ...
0 комментариев