Меню
- Главная
- Информационные сети связи
- Построение вычислительной сети
- Сервисы мобильной связи
- Компьютерная схемотехника
- Конструирование радиорелейной линии
- Принципы телевизионного вещания
- Разделение каналов в радиолинии
- Устройства радиоволнового контроля
Совершенная дизъюнктивная нормальная форма (СДНФ) записи булевых выражений
СДНФ является одной из аналитических форм представления переключательных функций. Булевы выражения простых логических функций можно записать по их словесному описанию. В общем случае для получения аналитической формы (булевого выражения) используют таблицы истинности.
Предположим, логическая функция трех переменных задана таблицей истинности (таблица 3.4).
Таблица 3.4
|
№набора |
С |
В |
А |
F |
|
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
1 |
|
2 |
0 |
1 |
0 |
0 |
|
3 |
0 |
1 |
1 |
0 |
|
4 |
1 |
0 |
0 |
1 |
|
5 |
1 |
0 |
1 |
1 |
|
6 |
1 |
1 |
0 |
1 |
|
7 |
1 |
1 |
1 |
0 |
Эта функция имеет четыре конституенты единицы К1, К4, К5 и К6
(коституента единицы – это единичное значение ПФ на одном конкретном наборе. Всего для ПФ трех переменных может быть восемь конституент единицы, если функция принимает единичное значение на всех наборах). Конституента единицы записывается в виде конъюнкции. Для нашего примера 
; 
.
Булево выражение ПФ в СДНФ представляет сумму конституент единицы:
.
(3.2)
Поскольку конституенты единицы записываются в виде конъюнкций, то СДНФ представляет сумму конъюнкций, каждая из которых содержит все переменные в прямом или инверсном виде не более одного раза. Очевидно, что логическая функция имеет единственное булево выражение в СДНФ, что следует из методики его получения.
СДНФ называется дизъюнктивной (состоит из суммы конъюнкций), совершенной (все конъюнкции содержат по одному разу каждую переменную в прямом или инверсном виде) и нормальной (двухуровневой) – для ее реализации требуются логические элементы двух видов: конъюнкторы и дизъюнкторы, при этом предполагается, что исходные переменные поступают в прямом и инверсном виде.
Другие статьи:
Устройства для тестирования аккумуляторов
Микропроцессорная
техника сейчас всё активнее входит в нашу жизнь постепенно замещая и вытесняя
традиционную цифровую технику на «жёсткой логике». Со времени своего появления
интегральные схемы делились на: малые, средние, бо ...
Система вентиляции Siemens LOGO
Автоматизация является одним из важнейших факторов роста
производительности труда в промышленном производстве. Непрерывным условием
ускорения темпов роста автоматизации является развития технических средств
автоматизации. К т ...
Полный исследование устойчивости и качества управления для разомкнутой и замкнутой систем
В теории автоматического регулирования основными являются проблемы:
устойчивости, качества переходных процессов, статической и динамической
точности, автоколебаний, оптимизации, синтеза и отождествления. Задачи общей
теории а ...