Скачать или смотреть Правила упрощения карты Карно | Группировка ячеек

Карта Карно — это метод, используемый для минимизации и упрощения булевых функций.

Она работает на основе законов дополнения: X + X’ = 1 и X.X’ = 0.

Таким образом, для сокращения переменной в Карно-карте нам нужны пары переменных и их дополнения, что достигается группировкой. Карно-карта использует некоторые правила группировки смежных ячеек.

В этом видео мы рассмотрим простое объяснение этих правил, по одному за другим.

Введение в карту Карно:    • Karnaugh Map | Introduction (Basic)  

Упрощение булевых функций с использованием булевых законов:    • Simplification Of Boolean Expressions | Us...  

Правило 1: Для минитермов группы могут содержать только единицы; нули не допускаются. Аналогично, для макстермов группы могут содержать только нули, а единицы не допускаются.

Правило 2: Группы могут быть горизонтальными или вертикальными; диагональные группы не допускаются.

Правило 3: Группы должны содержать 1, 2, 4, 8 и т.д. элементов (то есть общее количество элементов группы должно быть кратно 2). Группы, состоящие из 3, 5 элементов, не допускаются.

Правило 4: Все элементы карты Кардио должны быть покрыты хотя бы одной группой.

Правило 5: Группы всегда должны быть меньше по количеству и больше по размеру.

Правило 6: Перекрывающиеся группы разрешены.

Правило 7: Группы могут перекрывать таблицу (карту Кардио).

Подпишитесь на наш канал CSPictorial, чтобы увидеть больше обучающих материалов по компьютерной графике: #cspictorial