1/17
Looks like no tags are added yet.
What is a conjunction?
an AND gate that is thought of as applying multiplication to its binary inputs (A AND B =Y)
What is a disjunction?
An OR gate that is thought of as addition( A OR B=Y)
What is a Negation?
A NOT gate (NOT A =Y)
What is an exclusive disjunction?
An XOR gate ( A XOR B = Y)
Rules of simplifying an expression in a Karnaugh map?
Mark the rectangles with any powers of two (rectangles can wraparound or overlap).
For each rectangle, figure out a mini expression - these are then simplified to give a smaller equation.
Commutative Rule
Laws of commutation show that the order of literals around an operator does not matter
Double Negation
Double Negation - of there are two NOT / negative symbols, they cancel each other out so you can remove it.
Association
Association - adding/ removing brackets and reordering of literals in a boolean expression.
Distribution
Essentially expanding the brackets
A AND (B OR C) = (A AND B) OR (A AND C)
De Morgan’s Laws
When factoring/ expanding both terms in an expression (NOT P equates to P and NOT Q equates to Q), the AND flips to an OR and the OR flips into an AND.
Half-adder
(A XOR B) OR (A AND B) - sum and the carry#
When A and B are false = both outputs are false
When A or B is true = Sum is true
When both inputs are true = Carry is true
Full Adder
Similar to a half adder, but has an additional input that has a carry in.
Formed with two XOR and AND gates with one OR gate.
What is an Adder?
A logic circuit that adds together the number of inputs which are true and output that number in binary.
D-type Flip Flops
Type of logic circuit which can store that value of one bit. Has two inputs:
Control signal
Clock input (a regular pulse generated by the CPU to coordinates the computer’s components; d-type flip flop can only change at a rising edge)
As flip flops are a basic unit of memory, they can be combined to form what?
Registers
One result of full adders having a carry input.
Can be chained to form a ripple adder that connects the previous S and C -out to the next B and C -in, with a new input A.
D-type flip flop
Purpose is to capture, store and synchronise single bits of binary data. (An example would be an edge-trigger d-type flip flop).