Используя законы Булевой алгебры минимизировать ДНФ булевой функции и получить ее минимальную дизъюнктивно – нормальную форму (МДНФ).

Date: 2015-10-07; view: 502.

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

3. По ДНФ, в базисе логических элементов И, ИЛИ, НЕ, построим схему электрическую принципиальную цифрового устройства (схема 1).

В нашем уравнении выявим пары подобных членов. Для этого используем таблицу Карно, состоящую из 16 ячеек. Заполним ее. В клетках, адреса которых совпадают с логическими произведениями ДНФ логической

функции, запишем 1.

Таблица Карно будет следующей:

Пара:Х4* *Х2*Х1+Х4*Х3*Х2*Х1=Х4*Х2*Х1*(Х3+ )=Х4*Х2*Х1

Результат минимизации будет таков:

У(Х4,Х3,Х2,Х1)=Х4*Х3* *Х1+Х4*Х2*Х1*(Х3+ )=

=Х4*Х3* *Х1+Х4*Х2*Х1

5. По МДНФ, в базисе логических элементов И, ИЛИ, НЕ, построим схему электрическую принципиальную цифрового устройства (схема 2).