Добавил:
bashirjon
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:тюмгу / Тишин В.В. Дискретная математика в примерах
.pdf13 fCSi
14
15 <1р|
16
17 € i
22
23
24 <1р^
25
26
29
30
Пример решения задания 2.6.5.
Решим задание 2.6.5. для кон тактной схемы:
х
Рассмотрим |
вид контакт |
|
ной схемы на всех 8 набо |
|
|
рах переменных x,y,z , изо |
|
|
бражая разомкнутые кон |
|
|
такты пунктирной линией, |
|
|
а замкнутые - сплошной: |
|
|
Рассмотрим набор (0,0,0). |
у '■ |
|
Видим, что в данном слу |
|
|
чае между |
полюсами нет |
|
маршрута, |
составленного |
х |
|
|
из сплошных линий, зна чит, на этом наборе функция, реализованная данной схемой, равна ну лю, /0,0,0) = о
Рассмотрим изображение схемы на остальных наборах:
/о ,о ,1 )= о
/ 0,1,0) =1
•ДОДД) = 1
/ 1,0,0) = 1
/ 1,0,1) = 1
Соседние файлы в папке тюмгу