Добавил:
vvrstcnho
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции ДМ, 2 курс 3 семестр (для ИВТ и т.п.) / Тишин_В_В_Дискретная_математика_в_примерах
.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
Соседние файлы в папке Лекции ДМ, 2 курс 3 семестр (для ИВТ и т.п.)