Appendix I. An Interesting Conundrum

Inverting three signals using only two NOT gates

As we discussed in Chapter 9: Boolean Algebra, if you are new to Boolean algebra, you may well feel that it’s horribly complicated. On this basis, you may be surprised to hear that engineers actually enjoy posing (and solving) logical problems. For example, here’s an interesting conundrum that should get the old brain cells “firing on all six cylinders.” Consider a “black box” with three inputs (A, B, C) and three outputs (notA, notB, notC) as illustrated in Figure I.1.

Figure I.1. A block box with three inputs and three outputs.

The notA output is the logical ...

Get Bebop to the Boolean Boogie, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.