Milyen kapukkal tudnám megvalósítani azt az áramkört, amelyik csak akkor ad igazat kimenetként, ha a 8 bemenet közül pontosan 1 igaz?

Próbáld a problémát leredukálni kettő bemenetre.

Melyik kapu kell akkor?

Kis segítség:

[link]

No az a kapu kell bemenetpáronként (összesen 4 kapu), majd ezen kapuk kimeneteit is ilyen kapukkal kell ellátni (még kettő kapu), addig, amíg már csak 1 kimeneted lesz (tehát kel még egy, így összesen 7 kapu kell).

Ha az áramkör 8 bemenetét A,B,C,D,E,F,G,H -val jelöljük, a kimenetét Y-nal, akkor a következő képlet lapaján kell bekötni az áramkört:

Y = (NOT(A OR B OR C OR D OR E OR F OR G) AND H)

OR (NOT(A OR B OR C OR D OR E OR F OR H) AND G)

OR (NOT(A OR B OR C OR D OR E OR G OR H) AND F)

OR (NOT(A OR B OR C OR D OR F OR G OR H) AND E)

OR (NOT(A OR B OR C OR E OR F OR G OR H) AND D)

OR (NOT(A OR B OR D OR E OR F OR G OR H) AND C)

OR (NOT(A OR C OR D OR E OR F OR G OR H) AND B)

OR (NOT(B OR C OR D OR E OR F OR G OR H) AND A)

Késztettem egy kis szimulátort a teszteléshez:

[link]