Логические основы цифровой техники

Применение кода Грея позволяет склеивать клетки, находящие­ ся рядом. Обозначения столбца и строки, на пересечении которых находится клетка таблицы, образуют набор, значение функции на этом наборе записывается в клетку. Для получения МДНФ функции охватываются областями клет­ ки таблицы, содержащие «1». Как и в случае минимизации с помо­ щью карт Вейча, области должны быть прямоугольной формы и со­ держать 2' клеток (при целочисленном значении к). Для каждой области составляется набор из двух комбинаций: приписанных стол­ бцам и приписанных строкам, на пересечении которых расположена область. При этом если области соответствуют несколько комбина­ ций кода Грея, приписанных строкам или столбцам, то при составле­ нии набора области записывается общая часть этих комбинаций, а на месте различающихся разрядов комбинаций ставятся звездочки. На­ пример, для функции, представленной на рис. 8, о, области I будет со­ ответствовать набор 1 *00, или член МДНФ дг, л х, л Зс^, области I - набор 0**1, или член МДНФ х, л дг^. Таким образом, для этой функ­ ции МДНФ: /(x,,x2,.v,,.v_,) = (x, л х ,A x j v ( x ; л х , ) . 00 00 00 0 1 10 I • а б Рис. 8 Для получения МКНФ областями охватываются клетки, содер­ жащие О, и члены МКНФ записываются через инверсии цифр, полу­ чаемых для наборов отдельных областей. Так, для функции, пред­ 27