Gate Architecture Flashcards
Gates
Device constructed from transistors that perform simple Boolean operations
Circuits
Device constructed from multiple gate that use the outputs of these gates to construct a Boolean expression
Exclusive or (XOR)
Either but not the same (x=/=y)
NAND Gate
NOT of the AND gate, both zero or Either.
NOR Gate
None only, else everything zero.
Transistors
Small devices constructed using semi-conducting materials, more efficient then the vacuum tube and has three components.
Transistor Source
Produces a voltage within the transistor, usually linked to computer power
Transistor Emitter
Connected to a ground wire, takes the output of the transistor
Transistor Base
Logic center of the Transistor
Associative Boolean Law
AB(C) = AB(C) A+(B+C) = (A+B)+C
Commutative Boolean Law
AB = BA A+B = B+A
Distributive Boolean Law
A(B+C) + AB+AC
A+(BC)=(A+B)(A+C)
Identity and Complement Boolean Laws
Identity - returns the original expression, A+0 or Ax1
Complement - AxA’ = 0, A+A’ = 1
De Morgans
(AB)' = A' + B' (A+B)' = A'B'
Three methods of expressing logic within computer systems
Boolean Equations, Logic Diagrams, Truth Tables