Объединение двух единиц в диаграмме Карно с помощью линии

↑

⇐ ПредыдущаяСтр 6 из 7Следующая ⇒

Объединение двух единиц в диаграмме Карно с помощью линии

В компьютерном варианте диаграмму быстрее объединять заливкой. Ниже даны два варианта объединения для трех переменных (табл. 2.4).

Т а б л и ц а 2.4

Объединение единиц в диаграмме Карно заливкой

b

^Ø b

a

^Øa

^Ø

^Øc

c

Возможны и другие варианты объединения двух единиц, при этом следует придерживаться следующих правил:

1. При объединении двух единиц две переменные полностью совпадают, а третья входит в одну конъюнкцию без отрицания, в другую – с отрицанием.

В рассмотренном примере у двух конъюнкций ab^Øc и a^Øb^Øc совпадают две переменные a^Øc, а третья переменная b входит в одну конъюнкцию без отрицания, во вторую – с отрицанием, и именно эта переменная сокращается, т. е. вместо двух получается одна конъюнкция a^Øc.

2. При создании объединения необходимо следить, чтобы в новой конъюнкции была хотя бы одна «новая» 1, т. е. не входящая в другие объединения. Так, в предыдущем примере напрашивается объединить две конъюнкции ab^Øc и abc, однако такое объединение не содержит «новой» единицы, поэтому не нужно (подумать, почему) их объединять. 

Возможно объединение четырех единиц, при этом вместо четырех конъюнкций будет одна, имеющая на две переменные меньше. Примеры показаны ниже (табл. 2.5, 2.6).

Т а б л и ц а  2.5

Объединение четырех конъюнкций в диаграмме Карно

b

                       ^Ø b

a

^Øa

^Øc

                 c

^Øc

Здесь вместо четырех конъюнкций получается одна  f = a.

Т а б л и ц а 2.6

Познавательные статьи:



Коммуникативные барьеры и пути их преодоления

Рынок недвижимости. Сущность недвижимости

Решение задач с использованием генеалогического метода

История происхождения и развития детской игры