ДҚФ-ті ҚҚФ-ке түрлендірудің алгоритмі.
Егер формуланың ДҚФ белгілі болса ,оны төмендегі ережемен ҚҚФ түрлендіруге болады.
Айталық, ДҚФ F=
түрінде болсын. Мұндағы
-элементар конъюнкциялар.
1. F-ке қос терістеу F=
заңын қолданып,
-ті ДҚФ –ке
түрлендіру керек. Мұндағы
- элементар конъюнкциялар.Сонда,
F=
=
=
;
Морган заңымен екінші терістеуден құтылып элементар конъюнкциялардың терістеулерін элементар дизъюнкцияларға
түрлендіру керек.
Сонда , F =
=
= 
Дата добавления: 2015-08-14; просмотров: 1797;
