Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Логические основы компьютера
1. Дана формула ((P®Q)®((P®ØQ)®ØQ)). Среди предложенных формул выберите все подформулы данной формулы.
| а) (P®Q); | б) (P®ØQ) ®ØQ; |
| в) ØQ; | г) P®ØQ; |
| д) P; | е) ((P®Q)®(P®ØQ)). |
2. Среди предложенных логических связок укажите бинарные.
| а) ®; | б) Ú; |
| в) «; | г) &; |
| д) Ø. |
3. Восстановите правильную последовательность бинарных связок в порядке убывания их «силы» в образовании простейших формул.
| а) ®; | б) Ú; |
| в) «; | г) &. |
4. Восстановите скобки в формуле R®Ø(PÚR)&ØPÚQ.
| а) (R®Ø((PÚR)&(ØPÚQ)); | б) (R®((Ø(PÚR)&ØP)ÚQ)); |
| в) (((R®Ø(PÚR))&ØP)ÚQ); | г) (R®(Ø((PÚR)&ØP)ÚQ)). |
5. Значение формулы Q®(PÚR®(R®ØQ)) при (P,Q,R)={Л,И,И} будет равно …
| а) И; | б) Л. |
6. Количество всех интерпретаций формулы (P®QÚR)&(ØQ®S)&(S&P®ØR)®Q, при которых она принимает значение Л:
| а) 2; | б) 3; |
| в) 5; | г) 7. |
7. Укажите все интерпретации, при которых формулы P«QÚØP и Q®P принимают одинаковые истинностные значения.
| а) {(И,И); (Л,И)}; | б) {(И,И);(Л,Л)}; |
| в) {(И,И); (И,Л)}. |
Установите соответствие между элементами множеств.
| Тип формулы | Описание типа |
| 1) Общезначимая | А) Во всех интерпретациях принимает значение И |
| 2) Невыполнимая | Б) Принимает значение И хотя бы в одной интерпретации |
| 3) Выполнимая | В) Во всех интерпретациях принимает значение Л |
| 4) Необщезначимая | Г) Принимает значение Л хотя бы в одной интерпретации |
9. Формула А называется необщезначимой, если она…
| а) нейтральная или невыполнимая; | б) нейтральная или выполнимая. |
10. Установите соответствие между множествами.
| Формула | Тип формулы |
| 1) QÚR®(PÚQ®PÚR) | А) Общезначимая |
| 2) Ø(P®(P®Q«Q)) | Б) Невыполнимая |
| 3) ØP®(P®Q) | В) Нейтральная |
| 4) PÚP&Q«ØP | Г) Необщезначимая |
| 5) ØPÚQ&ØRÚR | Д) Выполнимая |
| 6) (P®Q)& ØP®ØQ |
Date: 2015-09-05; view: 627; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |