ДҚФ-ті ҚҚФ-ке түрлендірудің алгоритмі.

Егер формуланың ДҚФ белгілі болса ,оны төмендегі ережемен ҚҚФ түрлендіруге болады.

Айталық, ДҚФ F= түрінде болсын. Мұндағы -элементар конъюнкциялар.

1. F-ке қос терістеу F= заңын қолданып, -ті ДҚФ –ке түрлендіру керек. Мұндағы - элементар конъюнкциялар.Сонда,

F= = = ;

Морган заңымен екінші терістеуден құтылып элементар конъюнкциялардың терістеулерін элементар дизъюнкцияларға түрлендіру керек.

Сонда , F = = =








Дата добавления: 2015-08-14; просмотров: 1667;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.