Logic Gates Flashcards
What are logic gates?
Logic gates are circuits that are used to perform a logical operation in computing and electronics.
What is a truth table?
A truth table is a diagram that shows all possible logical inputs and their associated outputs.
What is an AND GATE?
Two or more inputs where the output is true if all inputs are true
What is an NOT GATE?
The output is the inverse (opposite)
of the input.
What is an OR GATE?
Two or more inputs where the output is true if either or both inputs are true
What is an XOR GATE?
Two or more inputs where the output is true ONLY if one input is exclusively true.
What is an NAND GATE?
Two or more inputs where the output is false when all inputs are true.
What is an NOR GATE?
Two or more inputs where the output is true when all inputs are false.
What is an half adder logic?
Half adder circuit carries out addition on two numbers (A and B) only
What is an full adder logic?
- Full adder circuit carries out addition on two numbers (A and B) and a carry bit.
- A series of full adders can be used to add two binary numbers, as the carry bit is available at each stage of the calculation.
What is an flip flop?
A flip flop is an electronic circuit that has two stable states and can be used as a memory device to store one bit of data
What is an D type flip flop?
A D-type flip flop changes state with each clock pulse, so data is delayed by one clock pulse
AND logic identities
1 . A = A
0 . A = 0
A . A = A
A .¯A=0
A . B = B . A
A . ( B . C ) = (A . B) . C
A + (B . C) = (A + B) . (A + C)
A . (A + B) = A
OR logic identities
0 + A = A
1 + A = 1
A + A = A
A+¯A=1
A + B = B + A
A + (B + C ) = (A + B) +. C
A . (B + C) = (A . B) + (A . C)
A + (A . B) = A
How is De Morgan’s law carried out?
A .B=¯(¯A+¯B) and A+ B=¯(¯A.¯B)
The laws are straightforward to remember as:
1. Change all AND operators to OR
2. Change all OR operators to AND
3. Change the logical state of each variable, so:
A=¯( A) and ¯A= A
4. Change the logical state of the complete expression, so:
expression=¯expression
(and vice versa)