BO CO TH NGHIM IN T S H tn Lp SHSV : Nguyn nh Tnh : T 9 k54 : 20093643

M lp TN : 31380 Tun TN : 3-6-10

Bi 1: Ti sao phi m phng v chc nng v thi gian ? Tr li : -M phng v chc nng kim tra xem mch thc hin ng vi yu cu thit k cha . t sa li mch cho ng vi yu cu t ra . - M phng v thi gian nh gi tc x l ca mch thit k . - Bit c lng thi gian cn thit c tn hiu ng , n nh s dng tip . Nu kt qu u ra c s dng lm u vo x l tip th cn bit sau thi gian bao nhiu th mi ly kt qu u ra c kt qu chnh xc hn .

Bi 4: Cu 1: C bao nhiu phng n thit k bn so snh 8 bt ? kh khn ca cc phng n khi thc hin ra sao? Tr li : _ So snh tng bit mt , th t t cao xung thp v a ra kt qu nh b so snh 3 bit .Cch ny c ng i tn hiu di , qua nhiu phn t logic nn x l chm , tc thc hin khng nhanh . - Chuyn s 8 bit thnh s c du bng cch thm 1 bit vo u thnh 9 bit, sau dng b cng c du tr 2 s cho nhau . Xt du kt qu xem l s c du hay khng c th i n kt lun l ln hn hay b hn. Cch ny nu dng b cng Ripple-carry th chm , do ng i tn hiu di.Nu dng b cng carry-lookahead th c kt qu xt du nhanh hn, cch ny ch cn quan tm n du , khng cn quan tm n kt qu nhn c .Nhng khi so snh s nhiu bit th b carry-lookahead s phc tp , c vn v fanin.... Cu 2 :ng i di nht ca b so snh 3 bt ny bng bao nhiu ? tc ti a cho php i vi b so snh ny bng bao nhiu ? Tr li : Mi ln so snh 1 bit th ng i di nht c 3 u ra B, N,L nh nhau , u l 1 cng Not, 1 cng And-3 v 1 cng Or-2 => ng i di nht l 3 .T ta c ng i di nht ca tn hiu l 9 , i qua 3 cng Not , 3 cng And-3 v 3 cng Or-2. Tc ti a cho php ca b so snh ny bng Delay ca tng cc cng k trn. Cu 3: s phn t c dng cho thit k ny l bao nhiu ? Tr li : 9 cng Not , 12 cng And-3 v 9 cng Or-2.

Bi 5:

Cu 1: Pht trin b m ny thnh b m 8 bit nh th no ? Tr li : Ta c th ghp 2 b m 4 bit vi nhau thnh b m 8 bit , t b m th nht lm 4 bit cao, 4 bit th 2 lm 4 bit thp , vi xung clock ca b 4 bit th 1 c chu k bng 16 ln xung clock ca b m th 2 . Khi mi khi b 4 bt th 2 m t 0 n 15 ri quay v 0 th b m th 1 c m 1 ln , to thnh b m 8 bit.C th t xung clock ca b m th 1 bng cch And tt c cc bit ca b m th 2 , khi tt c 4 bt u bng 1 th s xut hin xung clock cho b m th nht . Cu 2 : ng i di nht ca cc lin kt trong b m ny bng bao nhiu? Tc ti a cho php i vi b so snh ny bng bao nhiu ? Tr li : ng i di nht ca lin kt trong b m l Y[2] : qua 1 cng Not, 1 And3 v 1 Or 2 , di bng 3. Gi x tr ca cc cng logic u l t, qua 3 cng s tr 3 t.T suy ra tc ti a cho php phi ln hn 3t v ln hn xung clock. Cu 3: s phn t dng trong mch ny gm : 4 T-flipflop , 3 NOT, 3 And3 , 1 Or2.

Bi 6 : Xy dng mch kim tra nu chui bit l 11101 th cho ra z=1 , nu khc th cho ra z=0. Tr li : Ta s duyt chui bit t phi qua tri . tng : dng 6 trng thi m t mch .tn hiu a xung vo l W

Trng thi SW S1 S01 S101 S1101 S11101

M t Trng thi ban u cha c bit no Pht hin c 1 bt 1 Pht hin c chui 01 Pht hin c chui 101 Pht hin c chui 1101 Pht hin c chui 11101

Bng chuyn trng thi nh sau :

Bng u ra ca mch

S khi FSM