IBM Research

PUZZLE   IBM-146

A bug in a Boolean circuit

IBM Research · Ponder This · 2010-06

IBM Ponder This #146 · June 2010

The following circuit computes a known Boolean function; but it contains a single gate error.

View the circuit image

What is the function? Which gate is wrong, and what should it be? Pay attention to the inverters (the small hollow circles on the right end of some of the gates)

Update: June 3rd: The bundle of wires on the right side is not a mistake - this circuit has several Boolean outputs.

Solution

Best opened after a real attempt

To be added.