Re[2]: Четыре крана
От: Shurik Ilyin Россия http://ppi-esa.narod.ru
Дата: 25.01.08 13:18
Оценка:
Здравствуйте, kirilloid, Вы писали:

K>Здравствуйте, Аноним, Вы писали:


А>>Постройте схему водопроводных труб и четырех кранов, которая на выходе давала бы воду только в том случае, если открыты ровно три любых крана.



K>Все тут какие-то уловки придумывают... можно ли считать эквивалентной задачу про 4 лампочки и 4 выключателя? С электрическими как-то все-таки очевидней.


4 входа, 1 выход => логическая функция:
f = abc + abd + acd + bcd

Если кран может открывать сразу три трубы, то вот примерная схема:

      a    b    c    d
==#==| |==| |==| |=======#==
  #==| |==| |=======| |==#
  #==| |=======| |==| |==#
  #=======| |==| |==| |==#
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.