В соответствие с таблицей, приведенной ниже, получите:
Х1 1 0 0 0 1 1 0 1
Х2 0 1 0 0 0 1 1 1
Х3 0 0 1 0 1 0 1 1
У 1 1 0 0 1 0 0 1
а) СДНФ.
б) Получите МДНФ методом Квайна.
в) Постройте логическую схему устройства в базисе И-НЕ.
Решение
A) При составлении СДНФ (совершенная дизъюнктивная нормальная форма) необходимо записать столько членов в виде конъюнкций всех аргументов, сколько единиц содержит функция в таблице. Каждая конъюнкция должна соответствовать определенному набору значений аргументов, обращающему функцию в единицу, и если в этом наборе значение аргумента равно нулю, то в конъюнкцию входит инверсия данного аргумента.
В нашем случае, СДНФ функции имеет вид:
.
б) методом Квайна содержит два этапа преобразования выражения функции: на первом этапе осуществляется переход от канонической формы (СДНФ) к сокращенной форме, на втором этапе – переход от сокращенной формы логического выражения к минимальной форме.
Первый этап (получение сокращенной формы).
Переход к сокращенной форме основан на последовательном применении двух операций: операции склеивания и операции поглощения, которые проводятся последовательно до тех пор, пока их выполнение оказывается возможным.
Записываем ранее полученную СДНФ и нумеруем члены:
.
Попарным сравнением членов (каждого из членов со всеми последующими) выявляем склеивающиеся пары членов:
первый и третий: ;
третий и четвертый: .
Результаты операции склеивания вводим в выражение функции и проводим операцию поглощения ими членов исходного выражения (поглощенные члены вычеркиваются):
162203423690.
Дальнейшее проведение операций склеивания и поглощения невозможно