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

Рассмотрим минимизацию с помощью карты Вейча функции трех аргументов, представленной на рис. 6. Рис. 6 Все клетки, содержащие 1, охватываются двумя областями. В каждой из областей 2' клеток, длянихи-^ =3 - 1=2 , и эти области в МДНФ будут представлены членами, содержащими по две буквы. Первой области соответствует член х, л Х2 (аргумент л:, здесь не при­ сутствует, так как для одной клетки этой области он имеет значение без инверсии, для другой - с инверсией); второй области соответ­ ствует член л Xj. Следовательно, МДНФ функции /(л, ,ДГ2 ,дгз) = (jT, л ) V (Г, л ДГз ). Для получения МКНФ функции замкнутыми областями охва­ тываются клетки с нулевыми значениями функции, и при записи чле­ нов логического выражения берутся инверсии аргументов, на пере­ сечении которых находятся области. Так, для функции, приведенной на рис. 7, МКНФ: f{x^,X2,X,,X,) = {x,VX^)A{x,VX,)A{x,VX2VX,). X , Ж ' Рис. 7 25