SLR 15 Flashcards
What are the rules for Karnaugh maps?
- Boxes must be rectangles or squares
- No diagonal boxes
- Boxes must only contains 1s
- Boxes must be as large as possible
- Boxes of 2n 1s: 1, 2, 4, 8 or 16 digits
- Boxes can overlap
- Smallest possible number of boxes
What is De Morgan’s Law?
Either logical function AND or OR may be replaced by the other, given the certain changes to the expression
What rule is Double Negation?
That if something is reversed twice, the output doesn’t change
What is Commutation?
The order of application of two separate terms is not important
What is Distribution?
This rule allows us to multiply or factor out an expression
What is Absorption?
When applied, the second term inside a bracket can be eliminated and absorbed by the term outside the bracket
What is a flip-flop?
A fundamental logic circuit which can store a bit or flip between 1 and 0
What is a flip-flop?
A fundamental logic circuit which can store a bit or flip between 1 and 0
What are the 2 outputs of flip-flops
A single bit data output
The inverse of the data input
What is an half adder?
A circuit that performs the addition of numbers
What is a full adder?
A adder that performs addition, however it can add 3 different numbers
What is meant by a positive D-type flip flop
A positive edge triggered flip-flop circuit, meaning the output can only be changed when the clock pulse is rising or at a positive edge. The output value doesn’t change in the clock is not rising
What’s the summary of a D-type flip-flop?
A bit memory device that is enabled and disabled by a clock signal
Uses in memory circuits, counters and registers
Can be edge-triggered, allowing synchronisation with other components
What is the purpose of a D-type flip-flop?
To store and transfer 1 singular bit data using clock signals. They are used in data storage parts such as registers
