Условие задачи
Логическая функция от четырех переменных задана в 16-теричной векторной форме. Восстановить таблицу истинности. Минимизировать логическую функцию при помощи карт Карно и получить формулы МДНФ и МКНФ в общем базисе. Перевести МДНФ и МКНФ в базисы «И-НЕ» и «ИЛИ-НЕ» (каждую минимальную форму в два базиса). Построить комбинационные схемы для приведенных к базисам формул МДНФ и МКНФ в лабораторном комплексе, используя только логические элементы, входящие в конкретный базис. Протестировать работу схем и убедиться в их правильности. Подготовить отчет о проделанной работе и защитить ее.
Персональные данные: F1(a, b, c, d) = Abb516.
Ответ
F(a, b, c, d) = Abb516
Преобразуем в двоичную запись: Abb516 = 1010 1011 1011 01012. Получили столбец значений логической функции, который необходим для восстановления полной таблицы истинности (табл. 1).
Таблица 1 Таблица истинности для функции F
Минимизация логической функции методом карт Карно
Построим МДНФ заданной функции. Воспользуемся методом карт Карно. Местоположение значения функции на...
