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

Карта Карно — это метод, используемый для минимизации и упрощения булевых функций. Она работает на основе законов дополнения: 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