יש אנשים ש"הוכיחו" שאין פתרון – אבל יש…
אם הכניסות הן A, B ו – C, נחשב:
Z x=not(AB+BC+CA) Z
Z y=not((A+B+C)x+ABC) Z
עד כאן השתמשנו בשני שערי ה – not.
כעת:
Z a=(B+C+y)x+BCy Z
Z b=(C+A+y)x+CAy Z
Z c=(A+B+y)x+ABy Z
אזי היציאות a, b, c הן היפוכי הכניסות A, B, C בהתאמה.
וכעת – חידה בנושא מיון:
נתונה מטריצת מספרים. ממיינים את המספרים בתוך כל שורה בסדר עולה. אחר כך ממיינים את המספרים בתוך כל טור בסדר עולה. האם המספרים בתוך כל שורה יישארו בסדר עולה?