kiến trúc máy tính Vũ Đức Lung phần 7

Tham khảo tài liệu kiến trúc máy tính vũ đức lung phần 7, công nghệ thông tin, hệ điều hành phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
kiến trúc máy tính Vũ Đức Lung phần 7Chương V: M ch tu n t Chương V: M ch tu n t T yêu c u c a ví d ta xây d ng lư c ñ tr ng thái c a => trên ñư ng chuy n tr ng thái ta ghi 1/0. ñây ta lưu ý là tr ngm ch. Theo ñ bài ta có 4 tr ng thái là 11 10 01 00, như v y s thái m ch l t l ch thay ñ i chuy n ti p c a xung ñ ng h ,có 4 vòng tròn ñ bi u di n 4 tr ng thái này. Lư c ñ tr ng thái c a nhưng trong khi l p lu n ñ cho ñơn gi n và ñ nh m l n ta khôngm ch như hình 5.10. ñ c p ñ n nó. Bư c 2: 0/0 T lư c ñ tr ng thái này ta s xây d ng m t b ng tr ng 11 thái. Theo yêu c u dùng flip-flop SR, ma ta ñã bi t m i flip-flop cho phép ta nh 1 bit. V y ñây ta có 4 tr ng thái, do ñó c n có hai 1/0 1/0 flip-flop ñ mã hóa chúng. Ta g i 2 flip-flop ñó là A và B, và các ñ u vào c a chúng tương ng s là SA,RA,SB,RB. T sơ ñ kh i 0/0 0/0 m ch tu n t hình 5.9, chúng ta cũng bi t ñư c ñ u ra c a các flip- 10 flop cũng chính là ñ u vào c a m ch. Như v y b ng tr ng thái s 00 có 3 ñ u vào là A,B và x => có 23=8 t h p. Ngoài ra trong b ng 1/1 tr ng thái ta còn có m t ñ u ra y. Các tr ng thái c a m ch ñư c bi u hi n trong b ng 5.3. D a vào b ng tr n thái c a m ch l t l 1/1 b ng 5.2 ta s tìm ra các giá tr trong b ng 5.3. Ba c t ñ u tiên là 01 giá tr nh p vào, do ñó ta ch c n ñi n các giá tr sao cho th hi n 0/0 t t c các t h p có th có. ð tránh nh m l n ta ñi n theo th t t 000 001 010 … Xác ñ nh giá tr trong c t “tr ng thái k ” Hình 5.10.Lư c ñ tr ng thái m ch Ti p theo ñ n c tr ng thái k , t lư c ñ tr ng thái ta có Trong lư c ñ này m i tr ng thái bi u th b ng m t vòng n u ñang tr ng thái 00 (AB=00) thì khi x =0 tr ng thái s khôngtròn nh v i tr ng thái ñư c ch bên trong vòng tròn và các ñư ng thay ñ i, do ñó hàng ñ u tiên A=0, B=0; hàng ti p theo khi x=1d n tr c ti p n i các tr ng thái ch cho bi t hư ng chuy n ti p gi a thì tr ng thái s thay ñ i t 00 11 => A=1, B=1. Tương t , ta scác tr ng thái. Trên m i ñư ng có mũi tên ñ nh hư ng và trên ñó có ñư c giá tr cho t t c các hàng c t tr ng thái k .ghi giá tr c a bi n ñ u vào m ch x và bi n ñ u ra y. Giá tr c a haibi n này ñư c cách nhau b i d u “/”. Ví d như n u ta ñang tr ng Xác ñ nh các ngõ nh p vào các flip-flopthái 11, và n u tín hi u ñ u vào là 0 (x=0) thì tr ng thái s không Cũng d a vào b ng tr ng thái c a flip-flop SR ta s xácthay ñ i (ñư ng có mũi tên xu t phát t nó và quay v chính nó) và ñ nh ñư c các giá tr c a các c t còn l i. Ch ng h n như ñ i v iñ u ra y=0. Như v y trên ñư ng mũi tên ta ghi 0/0 t c là x/y hay flip-flop A, khi A chuy n t 0 sang 0 thì SA=0, RA=x; khi A chuy nx=0 và y=0. N u tín hi u vào x=1 thì tr ng thái s chuy n sang m t t 0 sang 1 thì SA=1, RA=0;….tr ng thái m i là 10 (mũi tên ch ñ n tr ng thái 10) và vì s bit c acác flip-flop có giá tr b ng 1 là 2, t c là ch n cho nên ñ u ra y=0 167 ...