Logic Flashcards
NOT Gate (Inverter) specs
- Output is opposite the input
OR Gate specs
- Any high gives a high
AND Gate specs
Any low gives a low
NOR Gate specs
Any high gives a low
NAND Gate specs
Any low gives a high
XOR Gate specs
Any high gives a high but not both
XNOR Gate secs
Any high gives a low but not both
What does Boolean Algebra define?
Logic (AND, OR, NOT etc.) applied to anything that has only 2 states
Logic (and computers) can also be accomplished _____ (DNA. neurons) or _____ or _____.
Organically
Optically
Chemically
Complex problem involving many logic functions can be greatly simplified by applying?
Boolean Laws
Idempotent rule (Redundancy rule)
AA = A A + A= A A1 = A A0 = A A + 1 = 1 A + 0 = A
Law of Complementation
A(not A) = 0
A + (not A) = 1
(not not A) = A
Demorgans Laws
AKA Alternate Logic
- To “demorganize” or determine the alternate logic for a gate:
1) Invert the inputs
2) Change the gate (or sign)
3) Invert the output
Demorganization can only be applied to 2 levels of logic?
- a product of sums
- a sum of products
Another method to Demorganize is to “________________”
Break the line and change the sign
You can not break more than one line at a time but you can break one line more than once in a single step
Commutative Law
AB = BA A+B = B+A
Distributed Law
A(B+C) = AB + AC
Associative Law
A(BC) = C(AB)
Laws of Absorption
A(A + B) = A
A + (AB) = A
Human to machine =
Encoding
Machine to human =
Decoding
Human encoding forms
Numbers, letter, symbols
Video
Audio
Machine decoding forms
Binary Octal Hex BCD ASCII
Flip flops are used as ______ devices?
Memory
What are the 4 types of FFs?
- SR NOR and NAND
- Clocked RS
- D type
- JK
SR NOR and NAND are both what type of FF?
Asynchronous
SR NOR FF specs
- Active High
- Q is set with a 1 on S
- Q is reset with a 1 on R
- 00 is the memory/no change state
- 11 is the prohibited/illegal state
SR NAND FF specs
- Active Low
- Q is set to a 1 with a 0 on S
- Q is reset to a 0 with a 0 on R
- 11 is Memory function
- 00 is prohibited function
Clocked RS FF specs
- Synchronous
- When there is a 0 on CLK the outputs are frozen
- 1 on CLK and 0 on RS is memory state
- 111 is prohibited state
- Set with a 1 on CLK and S
- Reset with a 1 on CLK and R
JK FF does not have prohibited state, instead at 11 it is?
Toggle state
For JK FF, Q output is ____ the clock frequency?
1/2
What are the asynchronous parts of a JK FF?
PRS and CLR
PRS and CLR are active ____?
Low
0 on PRS Q =
1
0 on CLR Q =
0
A 1 on both PRS and CLR is?
Toggle mode for JK
What is the most popular gate to use to make all other gates?
NAND
also least power consumption
A modulus 16 counter counts from ___ to ____
A modulus 10 counter counts from ___ to ____
0-15
0-9
For an up counter, use the ____ function and the ___ output
CLR
Q
For a down counter use the ____ function and the __ output?
PRS
Not Q
What is a shift register?
A chain of FFs used to move binary data from one location to another
ex. calculator display is a shift left register
Serial Loading
- Data is entered 1 BIT at a time
- An 8 BIT BYTE requires 8 clock pulses
Parallel Loading
- Data is moved simultaneously with one pulse
Serial Out
- Data is shifted out 1 BIT at a time
Parallel Out
Data is shifted out all at once
Simplifying circuits should always be done to?
- Reduce cost
- Power consumption
- Space
- Time
Another name for flip flop?
Latch