Логический синтез дискретных систем управления. Чикуров Н.Г. - 20 стр.

UptoLike

ВУЗ: 

УГАТУ | Уфа

Составители: 

Рубрика: 

19
Рис. 3.4. К примеру 2
3.2. Метод Карно
Метод основан на применении карт Карно (рис. 3.5).
х
1
х
2
х
1
х
2
х
1
х
2
00
01
11
10
00
01
11
10
00
01
11
10
а
б 0
в 00
х
3
1
01
х
3
х
4
11
Карта Карно
для двух
переменных
10
Карта Карно
для трех
переменных
Карта Карно
для четырех
переменных
Рис. 3.5. Карты Карно
Для упрощения обозначений строки и столбцы, содержащие
некоторую переменную, равную 1, обозначим скобкой, так что значение 0
эта переменная будет иметь в неотмеченных местах (рис. 3.6).
Соседние (по строке или столбцу) клетки отличаются значением
только одной переменной. Клетки на противоположных концах карты тоже
являются соседними. При этом можно полагать, что карта размещена на торе.
Чтобы представить функцию на карте, достаточно в те клетки карты,
где функция имеет значение 1, поместить единицы (рис. 3.7).
Клетки, в которых записаны 1, называют конституентами единицы
функции или просто конституентами.
Две соседние конституенты склеиваются и образуют простую
импликанту (рис. 3.8).
a
b
c
d
&
1
1
y

Страницы