W4 - Logic Gates Flashcards
What is Boolean logic?
True - 1 or on
False - 0 or off
What is Boolean algebra?
Boolean algebra is fundamentally the same as regular number algebra except there are only two
What is a logic gate?
Electronic circuit that processes Boolean signals according to a logical rule
And gate
Require both input to be true before outputting true. ∧ is used to show conjunction. Found out by multiplying.
=D-
Or gate
True if either or both inputs are true. V is used to show disjunction. Found out by adding
Not gate
True become false, false become true. ¬ shows negation
=‣•-
Xor gate
Output true if inputs are different. The symbol is ⊻.
Nand and Nor gates
Equivalent to placing a bot gate after an AND or an OR gate
Which gates are known as universal gates? Why?
Nand and Nor gates as you can use either one to make any gates