Boolean Symbols and Expressions

We can turn a Boolean expression into a diagram of logic gates!

For example, the expression we got on the previous slide is $x'\cdot y = x'y = (x')y$ since we do the negation before doing the ANDing. We can take a NOT gate and feed the output from it into an AND gate, which results in the following diagram:

Building x'y using logic gates.

Building x'y using logic gates. Miriam Briskman, CC BY-NC 4.0.

These notes by Miriam Briskman are licensed under CC BY-NC 4.0 and based on sources.