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

UptoLike

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

Рубрика:

будем обозначать обязательные состояния знаком 1 , запрещенные – знаком

0, а для безразличных состояний оставлять пустые клетки (рис. 3.18).

Рис. 3.18. Обозначение безразличных состояний в виде пустых клеток

Для минимизации логических функций с большим количеством

(7÷ 8) переменных требуются достаточно обширные карты Карно, что

усложняет процедуру минимизации.

Чтобы успешно решать такие задачи, необходимы правила

формального выделения простых импликант на картах Карно. Прежде чем

сформулировать эти правила, рассмотрим два понятия: ось симметрии и поле

симметрии карты Карно.

Ось симметрии – это любая прямая, проведенная на карте Карно

параллельно одной из её сторон и касающаяся конца одной из скобок (сами

стороны не являются осями симметрии) (рис. 3.19). Оси симметрии,

проходящие через середину карты, называются главными.

Рис. 3.19. Оси симметрии карты Карно

Ось

симметрии

Ось

симметрии

Главная ось

симметрии

0 1

1 1

1 1 0 0

0 0

421

xxxF +=