МУ
Максим Унжаков

как найти СДНФ по карте карно? не могу разобраться по справочным материалам

Юлька Андреева
Юлька Андреева

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

http://procad.ru/content/view/490/32/

Похожие вопросы
Подскажите книги с полным справочным материалом для подготовки к ГИА
Как использовать карты Карно для упрощения логической функции? Есть таблица истинности функции. С чего вообще начинать?
Как записать эту карту карно?
помогите разложить на ДНФ КНФ СДНФ СКНФ
Функция ДНФ, карты КАРНО
Цикл Карно.
Помогите разобраться с теплопроводностью материалов
Вспомните ваши годы до юрфака. (нужна помощь в справочных материалах)
Используя карту карно найдите сокращенную днф и сокращенную кнф функции h(x,y,z)=
Проверьте, пожалуйста, карту Карно