Error Detection
parity bit
4.2
data
Parity Generator
4.3
Moore Machines
Circuit Output Output Generation
Memory
Clock
Next State
4.4
W=1
W=1
Mealy Machines
Output Generation Memory
Circuit Output
Clock
Next State
4.6
W=0/101 W=1/000 W=0/000 H W=0/ 111 W=0/ 110 G W=1/110 F W=1/ 101
4.7
W=1/111
Timing
D Q Flip-flop C tprop Combinational logic block D Q Flip-flop C tsetup
tcombinational
How do we determine the clock period for this circuit to operate correctly?
10
4.11
11
Synchronizers
Asynchronous input Clock Q D Flip-flop C Synchronous output
If the clock edge catches the input during a transition (setup time not observed), the flip-flop goes into metastability.
Asynchronous input Clock D Q Flip-flop C D Q Flip-flop C Synchronous output
This works if the clock period is longer than the potential metastability period. 4.12
12
13
0 0 1 1
0 0 1 1
0 0 1 1
XY
0 1 0 1
ZW
01 11 10
00 00 01 11 10
01
11
10
Z
4.14
14
Out1 = Out 2 =
Mealy:
Outo =
Out1 = Out 2 =
4.15
15