Cтраница 2
При таком графическом изображении каждая вершина сопоставляется с соответствующей конституентой единицы. [16]
Клетки, отмеченные на картах, соответствуют 0-кубам и конституентам единицы булевых функций. [17]
Диаграммы Вейча булевой функции четырех переменных. [18] |
Минимизация булевых функций с использованием диаграмм Вейча основывается на отыскании склеивающихся конституент единицы. Для диаграммы Вейча склеивающиеся конституенты единицы располагаются в соседних, вертикально или горизонтально расположенных клетках. Для диаграммы трех переменных ( рис. 3.3, а) соседними клетками являются также клетки левого и правого столбцов для одноименных строк. [19]
Из этих членов составляют такой список, чтобы все номера конституент единиц исходной функции содержались бы в этих объединенных членах. [20]
Диаграммы Вейча булевой функции трех переменных. [21] |
Для записи конкретной булевой функции в те клетки, для которых конституента единицы входит в исходную булевую функцию, записываются единицы, в оставшиеся - нули. [22]
Совершенной дизъюнктивной нормальной формой ( СДНФ) называется дизъюнкция конечного числа конституент единицы. [23]
Элементарные дизъюнкции ( соответственно конъюнкции) называют конституентами нуля ( соответственно конституентами единицы) для данного множества аргументов булевых переменных, если они содержат в прямом или инверсном виде все переменные множества. [24]
Конфигурация подкуба третьего порядка.| Пример образования минимальной имплиханты.| Матрица Карно функции у 0, 1 5, 13. 15. [25] |
Независимо от того, описывается ли заданная функция алгебраически в форме суммы конституент единицы или набором их номеров ( десятичных эквивалентов), каждая конституента единицы должна быть представлена своим двоичным изображением. [26]
Такие произведения истинны только при определенном наборе значений переменных и носят название конституент единицы или минтермов. [27]
Следовательно, система функций D / ( X) является совокупностью всех возможных конституент единицы, которые можно образовать от п переменных. Известно три основных способа реализации системы функций D / ( X): матричный ( линейный), каскадный и пирамидальный. [28]
Склейка ( см. [1]) вершин, принадлежащих одной грани, соответствует замене в сумме конституент единицы для / совокупности слагаемых сопоставляемых грани - элементарной конъюнкцией. Выделим из графа БФ множество максимальных граней. Задача получения минимальной дизъюнктивной нормальной формы ( МДНФ) сводится к задаче минимального покрытия вершин графа максимальными гранями. [29]
Граф G ( f. [30] |