[Semester 1] Introduction to Logic Flashcards
What do logic gates do?
Logic gates represent Boolean functions, i.e. they can be either true or false.
An AND gate can be represented by this equation…
X = A · B
An OR gate can be represented by this equation…
X = A + B
True or false: A XOR gate is true if all inputs are true
False! A XOR gate is true if at least one input is true, but false if all or none of the inputs are true.
A XOR gate can be represented by this equation…
X = A ⊕ B
Negation
The opposite of the original gate, e.g. a NAND gate is always true unless all inputs are true.
Negation is indicated by a circle on the logic gate, or in equations, a line above the letter of the gate, like this: Ā
A XNOR gate can be represented by this equation…
X = A ⊙ B
True or false: A NOR gate has three inputs, A = 0, B = 0 and C = 0. The output value is 1.
True! NOR gates are only true if all inputs are false.
Why is electricity important in a logic circuit?
As the current flows through the circuit, it uses the logic gates to make logical decisions.