|
kakaskin |
|
|
|
есть A,B,C,D
нужно получить не A, не B, не C, не D, используя любое количество элементов и, или и не более трёх отрицаний
можно нарисовать что-то вроде
d0 = ((pq+rs)'+rs)q + (p+q)'
d1 = ((pq+rs)'+rs)r + (p+q)'
d2 = ((pq+rs)'+pq)s + (r+s)'
d3 = ((pq+rs)'+pq)r+ (r+s)'
но оно не работает при p=q=r=s=1 (а может, вообще не работает)
чтобы заработало, нужен ещё один инвертор, так что, судя по всему, я всё делаю неправильно
|
|
|
|
 |
|
kakaskin |
|
|
|
я, наверное, не очень умный
но как-то понятней не стало. извините.
|
|
|
|
|
|
svv |
|
|
|
Последний раз редактировалось svv 08.12.2011, 19:46, всего редактировалось 1 раз.
Есть такие формулы де Моргана:
(не A) и (не B) и (не C) и (не D) = не (A или B или C или D)
(не A) или (не B) или (не C) или (не D) = не (A и B и C и D)
Вот первая, по-моему, подходит к Вашему случаю.
Кстати, из Вашего вопроса не очень понятно, что у Вас: "и", "или", ещё что-то...
|
|
|
|
|
|
svv |
|
|
|
Последний раз редактировалось svv 08.12.2011, 19:49, всего редактировалось 1 раз.
А, дошло! Вам нужно получить из A, B, C, D все отрицания по отдельности: не A, не B, не C, не D. Но инверторов должно быть не более 3.
|
|
|
|
|
|
kakaskin |
|
|
|
блин, а чёрт его знает! :) возможно, я вообще неправильно условие переписал
но, понял я и пытался решить вот что
есть коммутационная схема, у неё 4 входа и 4 выхода, нужно выдать инвертированное, и чтобы при этом инверторов в ней было не больше трёх
что было на самом деле - я уже не уверен
матлогики и булевых функций толком не знаю
|
|
|
|
|
