Giáo trình Kỹ thuật số - Nguyễn Trung Lập

Giáo trình Kỹ thuật số trình bày các nội dung: hệ thống số đếm và khái niệm mật mã, đại số BOOLE, các phần tử logic cơ bản, hệ tổ hợp, hệ tuần tự. Cuối sách có phần bài tập thực hành để người đọc tự ôn tập và củng cố kiến thức: | Chæång 1. Hãû thäúng säú âãúm vaì khaïi niãûm vãö maî Trang 1 Chæång 1 HÃÛ THÄÚNG SÄÚ ÂÃÚM VAÌ KHAÏI NIÃÛM VÃÖ MAÎ . HÃÛ THÄÚNG SÄÚ ÂÃÚM . Hãû âãúm . Khaïi niãûm Hãû âãúm laì táûp håüp caïc phæång phaïp goüi vaì biãøu diãùn caïc con säú bàòng caïc kê hiãûu coï giaï trë säú læåüng xaïc âënh goüi laì chæî säú. . Phán loaûi Chia laìm hai loaûi: a. Hãû âãúm theo vë trê: Laì hãû âãúm maì trong âoï giaï trë säú læåüng cuía chæî säú coìn phuû thuäüc vaìo vë trê cuía noï âæïïng trong con säú. Vê duû: 1991 (Hãû tháûp phán) 1111 (Hãû nhë phán) b. Hãû âãúm khäng theo vë trê: Laì hãû âãúm maì trong âoï giaï trë säú læåüng cuía chæî säú khäng phuû thuäüc vaìo vë trê cuía noï tæång æïng (âæïng) trong con säú. Vê duû: Hãû âãúm La maî I, II, III . . . . . . Cå säú cuía hãû âãúm Mäüt säú A báút kyì coï thãø biãøu diãùn bàòng daîy sau: A= am-1am-2. . . . .a0a-1 . . . . . . . . .a-n Trong âoï: ai ( i = − n ÷ m − 1 ) laì caïc chæî säú; i: caïc haìng säú, i nhoí: haìng treí, i låïn: haìng giaì. Giaï trë säú læåüng cuía caïc chæî säú ai seî nháûn mäüt giaï trë naìo âoï cuía con säú N sao cho thoía maîn báút âàóng thæïc sau: 0 ≤ ai ≤ N −1 Vaì ai nguyãn, thç N âæåüc goüi laì cå säú cuía hãû âãúm. Sưu t m b i: Baìi giaíng Kyî Thuáût Säú Trang 2 Vê duû: N =10 ⇒ ai = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. N =8 ⇒ ai = 0, 1, 2, 3, 4, 5, 6, 7. N =16 ⇒ ai = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C,D, E, F. N =2 ⇒ ai = 0, 1. Khi âaî xuáút hiãûn cå säú N, ta coï thãø biãøu diãùn säú A dæåïi daûng mäüt âa thæïc theo cå säú N, kyï hiãûu laì A(N) : A(N) = am-1 .Nm-1 + am-2 .Nm-2 +. . + a0 .N0 + a-1 .N-1 + . . + a-n .N-n Hay: m −1 A (N) = ∑ a i N i i =−n Våïi N=10: A(10) = am-1 .10m-1 + am-1 .10m-1 +. . . . .+ a0 .100 +. . .+ a-n .10-n Vê duû: 1999,999 = + + + + + Våïi N=2: A(2) = + . . .+a-n2-n Vê duû: = + + + + + + Våïi N=16: A(16) = + am-216m-2 +. . .+ .