Professional Documents
Culture Documents
2011 Hw3 Solution
2011 Hw3 Solution
Xin
Yin
MUX
SelA SelB
MUX
ALU
2. (a)
A 2 3 1
B 5 8 3
C 3 3 0
A 5 7 2
B 10 13 3
C 6 6 0
0.3 ns + 0.25 ns + 1*0.3 + 7*0.2 ns + 0.25 ns + 1*0.3 + 7*0.2 ns + 0.25 ns + 1*0.3 + 4*0.2 ns total delay : 5.55 ns c.Showaclocktreesolutionthathasaminimumtotaldelayfromtheclocksourcetoa flipflop'sclockinput(Note:Again,theclocksourcehastobeconnectedtoabuffer beforebeingconnectedtootherbuffersorflipflops.) Thesolutionwithminimumdelay:Thefirstlevelofbufferdrives4secondlevelbuffers. Eachsecondlevelbufferdrives4thirdlevelbuffers(sothereare16thirdlevelbuffers). Eachthirdlevelbufferdrives4fourthlevelbuffers(sothereare64fourthlevelbuffers). Eachfourthlevelbufferdrives5flipflops(somemaydrive4flipflops). Thetotaldelayis: 0.3+ 0.25*4+ (1*0.3+3*0.2)*3+ (1*0.3+4*0.2) totaldelay:5.1ns