получить не A, не B, не C, не D тремя отрицаниями

[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 (а может, вообще не работает)
чтобы заработало, нужен ещё один инвертор, так что, судя по всему, я всё делаю неправильно

[svv]

Википедия, Законы де Моргана

[kakaskin]

я, наверное, не очень умный
но как-то понятней не стало. извините.

[svv]

Есть такие формулы де Моргана:
(не A) и (не B) и (не C) и (не D) = не (A или B или C или D)
(не A) или (не B) или (не C) или (не D) = не (A и B и C и D)
Вот первая, по-моему, подходит к Вашему случаю.
Кстати, из Вашего вопроса не очень понятно, что у Вас: "и", "или", ещё что-то...

[kakaskin]

спасибо, значит

[svv]

А, дошло! Вам нужно получить из A, B, C, D все отрицания по отдельности: не A, не B, не C, не D. Но инверторов должно быть не более 3.

[kakaskin]

блин, а чёрт его знает! :) возможно, я вообще неправильно условие переписал

но, понял я и пытался решить вот что
есть коммутационная схема, у неё 4 входа и 4 выхода, нужно выдать инвертированное, и чтобы при этом инверторов в ней было не больше трёх

что было на самом деле - я уже не уверен
матлогики и булевых функций толком не знаю