SLR15 Flashcards
(16 cards)
What are the 5 Boolean logic
NOT
AND
OR
XOR
IFF
In Boolean logic what does a NOT gate do
Reverses the input
In Boolean logic what does a AND gate do
If all input are on the output is on but in all other scenarios the output is off
In Boolean logic what does a OR gate do
If all inputs are off the output will be off but in all other scenarios the output is on
In Boolean logic what does a XOR gate do
If one of the inputs is on and the other is off the output will be on but if either both are on or both are off the output will be off
In Boolean logic what does a IFF gate do
Outputs the same as the input
What do we use to simplify Boolean expressions
Karnaugh maps
Why do we want to shorten Boolean expressions (4)
- Reduce the size of the circuit
- Reduce the cost of manufacturing the circuit
- Reduce the power consumption of the circuit
- Execute instructions as quickly as possible
What are the 6 rules of Boolean expressions
- De Morgan’s Law
- Distribution
- Commutation
- Double Negation
- Absorption
- Association
What side De Morgan’s Law
Either the AND or the OR logic functions can be interchanged given certain changes to the expression. This law allows for expression to only use one type of gates
What is distribution in terms of Boolean expressions
Multiplying a factor out of an expression
In terms of Boolean expressions what is commutation
The order is not important
In terms of Boolean expressions what is double negation
Reversing something twice will leave you back where you started
In terms of Boolean expressions what is absorption
The second term inside the bracket can be eliminated and absorbed by the term outside the bracket
In terms of Boolean expressions what is association
Removing brackets from an expression and regrouping variables
What is a D-type flip-flop
Digital storage device with an input which is usually D and the output matches this but delays it by one entire clock cycle
