E21 Digital Logic Design Lecture #5
Review homework
Review ROMs and ROM-based circuits
Programmable Logic Arrays [PLAs]
-
PLAs are simpler than ROMs, but in most cases can represent arbitrary truth tables & combinational functions.
-
PLAs take N inputs, and then provide both the input and its complement as inputs to k AND gates (product terms).
-
The outputs of the k AND gates are inputs to m OR gates (sum terms, also outputs)
-
The outputs have the option of being inverted.
-
PLAs are superior to ROMs for implementation of circuits with a lot of don't care conditions (less real estate).
-
ROMs implement circuits in their minterm form.
-
PLAs implement circuits in their sum of products form (usually after minimization).
Programmable Array Logic [PAL]
-
Array logic symbol (aeriel figure)
-
PALs have a fixed OR array and a programmable AND array.
-
Not as flexible as a PLA, but easier to program.
-
Product terms cannot be shared between output gates.
-
Outputs sometimes feed back in as inputs.
Sequential Logic
-
Main idea: feedback circuit with combinational logic and memory elements.
-
Sequential circuits can be synchronous (clocked), or asynchronous.
-
Key is that we are storing state information, which is a memory of what has come before.
How do we store information? Flip-flops
- SR flip-flop using NOR gates.
- SR flip-flop using NAND gates.
- Clocked SR flip-flop using NAND gates (4 of them).
- Clocked D flip-flop using NAND gates (5 of them, one as an inverter).
- Clocked JK flip-flop using 2 NOR gates and 2 3-input AND gates.
- Clocked T (toggle) flip-flop using 2 NOR gates and 2 3-input AND gates.
When do flip-flops change?
- Problem is that so long as the clock is high (enabled) the flip-flop can keep changing.
- We would like to have the clock, instead, respond to rising (positive) or falling (negative) edges of the pulse.
- Master-slave is one solution (uses 2 flip-flops).
- Edge-triggered is another (uses 3 flip-flops).