Диаграмма вейча для схемы светофор

диаграмма вейча для схемы светофор
Берём следующую область, выполняем то же самое, что и для первой, и т. д. для всех областей. Возможно несколько эквивалентных друг другу ДНФ (КНФ), которые соответствуют разным способам покрытия карты Карно прямоугольными областями. Исходной информацией для работы с картой Карно является таблица истинности минимизируемой функции.


Например, четыре терма, принадлежащие одной грани куба, объединяются в один терм с поглощением двух переменных: В общем случае можно сказать, что 2K термов, принадлежащие одной K–мерной грани гиперкуба, склеиваются в один терм, при этом поглощаются K переменных. Карты Карно предоставляют наглядный способ отыскания таких термов. Благодаря использованию кода Грея в ней верхняя строка является соседней с нижней, а правый столбец соседний с левым, т.е. вся Карта Карно сворачивается в фигуру тор (бублик). На пересечении строки и столбца проставляется соответствующее значение из таблицы истинности. Верной будет: 1 1 0 0 1 1 0 0 Как видно из рисунка, для трёхмерного случая возможны более сложные конфигурации термов. Область, которая подвергается склейке должна содержать только единицы (нули). Крайние клетки каждой горизонтали и каждой вертикали также граничат между собой (топологически карта Карно для четырёх переменных представляет собой тор) и могут объединяться в прямоугольники. Для упрощения работы с булевыми функциями большого числа переменных был предложен следующий удобный приём.

После того как Карта заполнена, можно приступать к минимизации. Как известно, булевы функции N переменных, представленные в виде СДНФ или СКНФ, могут иметь в своём составе 2N различных термов. Рис. 1 Пример Куба Карно Куб Карно́ — графический способ минимизации переключательных (булевых) функций, обеспечивающий относительную простоту работы с большими выражениями и устранение потенциальных гонок. Так для Карты Карно на рис.1 выражение в формате ДНФ будет иметь вид: В формате КНФ: Так же из ДНФ в КНФ и обратно можно перейти использовав Законы де Моргана. Примеры Пример 1 У мальчика Коли есть мама, папа, дедушка и бабушка.

Похожие записи: