1. Building Boolean Logic
Before you read this section, you need to understand about basic logic functions, boolean algebra and truth tables - we have a section on that HERE.
From that section, this is a summary of the logic operations that show logic gate, truth table and boolean expression. For this course you need to be able to move between gate layout, truth table and boolean expressions. This section will help you practice.
Symbol | Type of Logic | Truth Table | Equivalent Statement |
---|---|---|---|
Input A, Output Q | NOT | $$ Q = \bar A $$ | |
Inputs A, B, Output Q | AND | $$ Q = A.B $$ | |
Inputs A, B, Output Q | OR | $$ Q = A + B $$ | |
Inputs A, B, Output Q | XOR | $$ Q = A \oplus B $$ | |
Inputs A, B, Output Q | NAND | $$ Q = \overline{A.B} $$ | |
Inputs A, B, Output Q | NOR | $$ Q = \overline{A + B} $$ |
Challenge see if you can find out one extra fact on this topic that we haven't already told you
Click on this link: What is computer logic