Математическая логика и теория алгоритмов
2

Часть I

№1

1. а) «Вот иду я красивая по улице, а мужики вокруг так и падают, так и падают и сами в штабеля укладываются!!!» (к\ф «Девчата»)

б)

p: Вот иду я красивая по улице

q : мужики вокруг так и падают, так и падают

r:  и сами в штабеля укладываются

в) p

г)  Составим таблицу истинности

 

p

q

r

1

1

1

1

1

1

1

2

1

1

0

1

0

0

3

1

0

1

1

0

0

4

1

0

0

1

0

0

5

0

1

1

0

0

1

6

0

1

0

0

0

0

7

0

0

1

0

0

0

8

0

0

0

0

0

0

2. Используя свойство ассоциативности, запишем:

=

 

3.

а) Используя таблицу истинности, строим дизъюнктивную нормальную форму:

б) Карта Карно

 

q

 

 

 

 

 

 

 

 

в) По картам Карно получаем

 

г) Результаты, полученные п.п. 2 и 3 совпадают.

 

4. 

 

Коммутационная схема

 

p

q

r