ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым



бет17/209
Дата15.09.2017
өлшемі14,91 Mb.
#34004
1   ...   13   14   15   16   17   18   19   20   ...   209
4. Привести к ДНФ, КНФ. СДНФ и СКНФ формулу
((у V z))→ (х у)V z.
5. Используя метод Квайна и карты Карно, найти МДНФ и МКНФ формулы
V у V yz V xz V xy.
6. Найти СДНФ и МДНФ по карте Карно, изображенной на рис. 6.30.
7. Найти СКНФ и МКНФ по карте Карно, изображенной на рис. 6.31.
8. Найти полином Жегалкина для булевой функции ƒ, заданной вектором значений (1011 0100). Определить, каким классам Поста принадлежит функция ƒ.

9. Проверить с помощью теоремы Поста полноту следующих систем булевых функций:



а) {→,¬}; б) {↔,}: в) {}; г) {,→}. Какие из указанных систем образуют базис


Каталог: ebook -> umkd
umkd -> Мамандығына арналған Сұлтанмахмұттану ПӘнінің ОҚУ-Әдістемелік кешені
umkd -> Қазақстан Республикасының
umkd -> Қазақстан Республикасының
umkd -> Студенттерге арналған оқу әдістемелік кешені
umkd -> ПӘннің ОҚУ Әдістемелік кешені 5В011700 «Қазақ тілі мен әдебиеті» мамандығына арналған «Ұлы отан соғысы және соғыстан кейінгі жылдардағы қазақ әдебиетінің тарихы (1941-1960)» пәнінен ОҚытушыға арналған пән бағдарламасы
umkd -> «Балалар әдебиеті» пәніне арналған оқу-әдістемелік материалдар 2013 жылғы №3 басылым 5 в 050117 «Қазақ тілі мен әдебиеті»
umkd -> ПӘннің ОҚУ-Әдістемелік кешенінің
umkd -> 5 в 011700- Қазақ тілі мен әдебиеті
umkd -> 5 в 011700- Қазақ тілі мен әдебиеті
umkd -> «Филология: қазақ тілі» мамандығына арналған


Достарыңызбен бөлісу:
1   ...   13   14   15   16   17   18   19   20   ...   209




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет