аналитический перевод сднф к скнф

www.zaurtl.ru / zaur_tl@mail.ru

Ниже представлены Карты Карно двух, трех и четырех переменных с указанием примеров соседних клеток.

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

Наиболее наглядным в совершенных формах представления логической функции является карта Карно.

Записать конъюнкцию составленных макстермов, которая и будет представлять переключательную функцию в СКНФ.

Составить макстермы для строк таблицы истинности, где функция равна нулю. Если значение переменной равно 1, то в минтерме записывается отрицание этой переменной.

Порядок перехода к СКНФ:

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

Записать дизъюнкцию составленных минтермов, которая и будет представлять переключательную функцию в СДНФ.

Составить минтермы для строк таблицы истинности, где функция равна единице. Если значение переменной равно 0, то в минтерме записывается отрицание этой переменной.

Порядок перехода следующий:

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

Проще выглядит аналитическая запись переключательной в виде формул. На практике различают различные формы аналитической записи переключательных функций. Однозначность представления переключательных функций возможна  при их записи  в совершенных нормальных формах.

    Переключательная (логическая) функция может быть представлена как в табличной, так и в аналитической форме. Первый способ показательный однако, такая запись не является компактной. Построение таблиц используется лишь на первых этапах проектирования цифрового устройства.

Способы представления переключательных функций.

Учебный комплекс "Вычислительная техника"Основные темы Лабораторно-практические работы Дополнения

Здесь располагается содержимое class "clearfloat" id "рамка"

Учебный комплекс ВТ