Digital Logic Circuits, NAND, NOR

Digital Logic Circuits

series circuit = AND

parallel circuit = OR

zero and one = bits = binary digits

 

Black Boxes and Gates

Boolean Expressions

$(p \lor q) \land \neg r$

Truth Tables and Circuits

Express all the 'Truth' outputs using only 'and'

connect all those statements using 'or'

then, you can make circuits using those boolean expressions

Equivalent Circuits

If inputs and outputs of two circuits are the same, then the two circuits are equivalent

NAND and NOR Gates

NAND : $p\ |\ q$

$\begin{matrix} p & q & p\ |\ q \\ T & T & F \\ T & F & T \\ F & T & T \\ F & F & T \end{matrix}$

NOR : $p \downarrow q$

$\begin{matrix} p & q & p \downarrow q \\ T & T & F \\ T & F & F \\ F & T & F \\ F & F & T \end{matrix}$