Digital Logic Flashcards
What book did George Boole write?
The laws of thought
What did George Boole propose?
That everything was a fact that could be True or False
List the non-universal logic gates
And, Or, Not
List the universal logic gates
XOR, NOR, NAND
What simple maths operations can you do with the non-universal gates?
AND = Multiply
OR = Add without carry
NOT x = 1 - x
What did Claude Shannon do in 1936?
Produced his master’s thesis, which implemented boolean logic into computing
What is combinatorial logic?
Digital logic that produces an output without memory or prior inputs
Why are semiconductors made of silicon?
Silicon is nearly conductive therefore we can implement molecules of other elements to control conductivity
What is a diode?
A one way pathway that allows electrons down
What is a transistor comprised of?
Two diodes and a switch
What two main components is the ALU made up of?
Half-adder, full-adder
What is a full adder?
Two half-adder and a gate to process the carry bit
What does a half-adder do?
Completes half of the maths and passes the result onto the next to complete it
Why do we use feedback in digital logic?
Using feedback allows us to “store” a value
What machine allows us to use feedback in digital logic?
Flip-flops
