Professional Documents
Culture Documents
Sequential
Sequential Circuits
Circuits with
with
Combinational
Combinational TG
TG complexity
complexity
Virendra Singh
Indian Institute of Science
Bangalore
virendra@computer.org
R3
R1 C2
C1
C4
R2 C3 R4
R5
R6
R3
R1 C2
C1
C4
R2 C3 R4
R5
R6
R3
R1 C2
C1
C4
R2 C3 R4
SI
R5
R6
SO
Mar 11, 2008 E0-286@SERC 4
Balanced
Balanced Circuit
Circuit
A synchronous sequential circuit S is
said to be balanced sequential
circuit if
1. It is an acyclic circuit, and
2. For any pair of PI and PO in S, the
sequential depth of all paths
connecting them are equal
Sequential Circuit of
Acyclic structure
Sequential Circuit of
Balance Structure