Правые столбцы совпадают, следовательно, формулы равносильны.

Правые столбцы совпадают, следовательно, формулы равносильны.

Задача № 5

Семья, состоящая из отца A, матери B и трех дочерей C, D, E, купила телевизор. Условились, что в первый вечер будут смотреть передачи в таком порядке:

1) Когда отец A смотрит передачу, то мать B делает то же.

2) Дочери D и E, обе или одна из них, смотрят передачу.

3) Из двух членов семьи — мать B и дочь C – смотрят передачу одна и только одна.

4) Дочери C и D или обе смотрят, или обе не смотрят.

5) Если дочь E смотрит передачу, то отец A и дочь D делают то же.

Кто из членов семьи в этот вечер смотрел передачу?

Решение:

Предположим, что отец А смотрит передачу. Тогда:

· из условия 1 - мать В делает то же;

· из условия 3 - дочь С не смотрит передачу;

· из условия 4 - дочь D не смотрит передачу;

· из условия 2 - дочь Е смотрит передачу;

· из условия 5 - дочь D смотрит передачу - противоречие.

Следовательно, отец А не смотрит передачу. Тогда:

· из условия 1 - мать В не смотрит передачу;

· из условия 3 - дочь С смотрит передачу;

· из условия 4 - дочь D смотрит передачу;

· из условия 5 - дочь Е не смотрит передачу.

Ответ: передачу смотрят дочери С и D.

Задача № 6

По заданной таблице истинности (см. таблицу № 1) составить булеву функцию в виде (см. таблицу № 2) совершенной дизъюнктивной нормальной формы (СДНФ) или совершенной конъюктивной нормальной формы (СКНФ). Для полученной формулы составить релейно-контактную схему из функциональных элементов в базисе ( , , ).

Таблица 1

Вариант № 3
x₁
x₂
x₃
f

Таблица № 2

Вариант	Функция
3.	СКНФ

СКНФ:

РКС:

⇐ Предыдущая 123 Следующая ⇒