Learning Guide Unit 1 Flashcards
This will cover Logic Functions and Gates, Boolean Algebra, and Boolean Logic
What are the 4 primary types of logic gates?
NOT, AND, OR, Exclusive-OR (XOR)
Which gate is sometimes referred to as an inverter?
The NOT gate
Which gate is the only gate of the 4 primary that has a single input?
The Not gate
Outputs a logic 1 if any of its inputs are a logic 1.
OR Gate
This gate only outputs a logic of 0 if all of its inputs are logic 0.
OR Gate
” “ count the number of ones being input to a circuit and output logic 1 or 0 based on whether the number of ones is odd or even.
Parity checkers
The “ “ gate counts the number of ones at its input and outputs a logic 1 for an odd count and a logic 0 for an even count.
Exclusive-OR (XOR)
The inverter has “one” input and “ “ output.
One input and one output.
The XOR gate’s output is set to logic 1 if there are an “ “ number of ones being input to the circuit.
Odd
What condition will cause the AND gate to output a logic 0?
If any inputs equal zero. It does not matter what the other inputs are.
If any input to an “ “ gate is one, the output is 1.
OR gate. The only time an OR gate outputs a 0 is when all of the inputs are set to 0.
” “ connects multiple logic gates by using the outputs from some of the gates as inputs to others.
Combinational Logic
AND gate + NOT gate = ?
NAND gate
OR gate + NOT gate = ?
NOR gate
What law is this? The results of the boolean operations AND and OR are the same regardless of the order of their operands.
Commutative Law
A + B = B + A
A · B = B · A
What law is this? The results of the boolean operations AND and OR with three or more operands are the same regardless of which pair of elements are operated on first.
Associative Law
A + (B + C) = (A + B) + C
A · (B · C) = (A · B) · C
What law is this? The AND’ing of an operand with an OR expression is equivalent to OR’ing the results of an AND between the first operand and each operand within the OR expression.
Distributive Law
A · (B + C) = A · B + A · C
True or False:
A two-input XOR gate outputs a 1 if its inputs are different and a 0 is its inputs are the same.
True.