рабочая тетрадь 5. Рабочая тетрадь 5. Рабочая тетрадь 5

• Название: Рабочая тетрадь 5
• Анкор: рабочая тетрадь 5
• Дата: 09.12.2021
• Размер: 489.08 Kb.
• Имя файла: Рабочая тетрадь 5.docx
• Тип: Документы; #297600
• страница: 3 из 4

3. Задания
1.	Задача:
		Придать более простой вид формулам, имеющим следующие совершенные нормальные формы: 1) 2) .
	Решение:
2.	Задача:
		Преобразовать КНФ в СКНФ для функции:
	Решение:
3.	Задача:
		Найти СДНФ для тождественно истинной формулы, содержащей: 1) одну переменную; 2) две переменные.
	Решение:
4.	Задача:
		Найти СКНФ для тождественно ложной формулы, содержащей: 1) одну переменную; 2) две переменные.
	Решение:
5.	Задача:
		Для следующей формулы найти СДНФ и СКНФ путем использования равносильных преобразований и таблиц истинности:
	Решение:

Тест 5
0.	Формула А называется тождественно-ложной если…
		1) для некоторых наборов переменных она принимает значение Истина. 2) для некоторых наборов переменных она принимает значение Ложь. 3) для любых наборов переменных она принимает значение Истина. 4) для любых наборов переменных она принимает значение Ложь.
	Ответ: 4
0.	Формула А* называется двойственной формуле А, если…
		1) она получена из А одновременной заменой всех символов конъюнкции и дизъюнкции на двойственные 2) она получена из А заменой всех символов конъюнкции на символы дизъюнкции 3) она получена из А заменой всех символов дизъюнкции на символы конъюнкции 4) она получена из А одновременной заменой всех символов конъюнкции и дизъюнкции на логическое сложение
	Ответ: 1
0.	Какая из данных логических функций является тождественно ложной?
		1)  2)  3)  4)
	Ответ: 1
0.	Максимально упростите логическое выражение.
		1) 2) 3) 4)
	Ответ: 2
0.	Дана логическая функция. Выберете эквивалентную ей функцию.
		1) 2) 3) 4)
	Ответ: 1

0.	Дана логическая функция. Выберете эквивалентную ей функцию.
		1) 2) 3) 4)
	Ответ: 3
0.	Сколько слагаемых содержит СДНФ, построенная по функции заданной так, что на всех наборах значений переменных она принимает значение ?
		1) 1 2) 2 3) 4 4) 8
	Ответ: 4
0.	Сколько сомножителей содержит СКНФ, построенная для функции , для которой ? В остальных случаях .
		1) 1 2) 2 3) 4 4) 8
	Ответ: 2
0.	Найдите СДНФ по таблице истинности 0 0 1 0 1 1 1 0 0 1 1 1
		1) 2) 3) 4)
	Ответ: 2

0.	Найдите СКНФ по таблице истинности X1 X2 F 0 0 1 0 1 0 1 0 0 1 1 0
		1) 2) 3) 4)
	Ответ: 4

Реализация задач на языке программирования Python

Как и в любом высокоуровневом языке программирования в Python есть операции сравнения и логические операторы. Результатом операции сравнения и логического оператора является значение типа boolean. Переменная (константа или выражение) такого типа может принимать только два значения: True (истина), False (ложь).