Bài giảng Kỹ thuật số - Bài 1: Hệ thống số đếm và khái niệm về mã

Nội dung text: Bài giảng Kỹ thuật số - Bài 1: Hệ thống số đếm và khái niệm về mã

1. MẠCH SỐ Mã học phần: VL264 Số tín chỉ: 2 Thời gian: 30 tiết Tài liệu tham khảo: 1. Nguyễn Hữu Phương, “Mạch Số”, Nhà xuất bản thống kê, 2001. 2. Ronald J. Tocci, “Digital Systems: principles and applications”, Prentice-Hall international, Inc.
2. Về học tập, thi cử và kiểm tra: ▪ Seminar: 2đ ▪ Kiểm tra: 2đ (2 đến 4 bài kiểm tra (15 – 30 phút), mỗi bài 0.5đ -1đ, sv thiếu 1- 2 bài kiểm tra sẽ bị cấm thi) ▪ Thi cuối kỳ: 6đ ▪ Nộp mạch thí nghiệm: mỗi nhóm tối đa 2 sv, mỗi mạch tối đa 2đ (đây là điểm cộng thêm) ▪ Nộp bài tập: trường hợp điểm tổng kết < 5đ sẽ được xem xét nếu sv nộp bài tập đầy đủ
3. Bài 1 HỆ THỐNG SỐ ĐẾM VÀ KHÁI NIỆM VỀ MÃ
4. I. Mạch tương tự và mạch số Mạch tương tự: Mạch tương tự (mạch Analog) xử lý các tín hiệu tương tự (là tín hiệu cĩ biên độ biến thiên liên tục theo thời gian). Việc xử lý bao gồm các vấn đề: chỉnh lưu, khuếch đại, điều chế, tách sĩng. Nhược điểm: Chống nhiễu thấp (nhiễu dễ xâm nhập) Phân tích, thiết kế mạch phức tạp
5. Mạch số: Mạch số (mạch Digital) xử lý các tín hiệu số (là tín hiệu cĩ biên độ biến thiên khơng liên tục theo thời gian hay rời rạc thời gian), nĩ được biểu diễn dưới dạng sĩng xung với 2 mức điện thế cao và thấp mà tương ứng với 2 mức điện thế này là 2 mức logic của mạch số. Việc xử lý bao gồm các vấn đề: lọc số, điều chế số, gain điều chế số, mã hĩa, giải mã,
6. Một số ưu điểm của mạch số: ➢ Đơn giản, dễ hiểu ➢ Dễ phân tích, thiết kế ➢ Độ chính xác cao, ít ảnh hưởng bởi nhiễu ➢ Khả năng lưu trữ, truyền tải ➢ Dễ tạo mạch tích hợp ➢ Hoạt động có thể lập trình. Vì vậy, hiện nay mạch số được sử dụng khá phổ biến trong tất cả các lĩnh vực: đo lường số, truyền hình số, điều khiển số,
7. II. Hệ thống số đếm • Hệ đếm là tập hợp các phương pháp gọi và biểu diễn các con số bằng các ký hiệu cĩ giá trị số lượng xác định gọi là chữ số • Hệ đếm chia làm 2 loại: o Hệ đếm theo vị trí: là hệ đếm mà trong đĩ giá trị số lượng của chữ số cịn phụ thuộc vào vị trí của nĩ đứng trong con số VD: 1991 (hệ thập phân) 1111(hệ nhị phân)
8. o Hệ đếm khơng theo vị trí: là hệ đếm mà trong đĩ giá trị số lượng của chữ số khơng phụ thuộc vào vị trí của nĩ đứng trong con số VD: Hệ La mã I, II, III,
9. III. CƠ SỐ - CHUYỂN ĐỔI CƠ SỐ ▪ Bất cứ một số nguyên dương R (R>1) đều có thể được chọn làm cơ số cho một hệ thống số. ▪ Nếu hệ thống có cơ số R thì các số từ 0 đến (R-1) được sử dụng. Ví dụ: nếu R=8 thì các chữ số cần thiết là 0,1,2,3,4,5,6,7. Các hệ thống cơ số thông dụng trong kỹ thuật số: ➢ Thập phân (cơ số 10). ➢ Nhị phân (cơ số 2). ➢ Bát phân (cơ số 8). ➢ Thập lục phân (cơ số 16).
10. Đổi từ cơ số d sang cơ số 10: Về phương pháp, người ta khai triển con số trong cơ số d dưới dạng đa thức theo cơ số của nĩ. VD: 1101, đổi sang thập phân là 3 2 1 0 1101(2)=1.2 + 1.2 + 0.2 + 1.2 = 13(10) Đổi từ cơ số 10 sang cơ số d: Về phương pháp, người ta lấy con số trong cơ số chia liên tiếp cho cơ số d đến khi nào thương bằng khơng thì thơi.
11. IV. Hệ nhị phân (hệ cơ số 2) Hệ nhị phân là hệ đếm mà trong đĩ chỉ sử dụng hai ký hiệu 0 và 1 để biểu diễn tất cả các số. Hai ký hiệu đĩ gọi chung là bít hoặc digit và nĩ đặc trưng cho mạch điện tử cĩ hai trạng thái ổn định hay cịn gọi là 2 trạng thái bền Flip-Flop (ký hiệu là FF). Một chữ số nhị phân gọi là bit. Chuỗi 4 bit nhị phân gọi là nibble. Chuỗi 8 bit gọi là byte. Chuỗi 16 bit gọi là word. Chuỗi 32 bit gọi là double word.
12. ▪ Chữ số nhị phân bên phải nhất của chuỗi bit gọi là bit có ý nghĩa nhỏ nhất (least significant bit – LSB) ▪ Chữ số nhị phân bên trái nhất của chuỗi bit gọi là bit có ý nghĩa lớn nhất (most significant bit – MSB). ▪ Thường dùng chữ B cuối chuỗi bit để xác định đó là số nhị phân.
13. V. Mã BCD (Binary Code Decimal) Trong đời sống, con người giao tiếp với nhau thơng qua một hệ thống ngơn ngữ quy ước, nhưng máy tính chỉ xử lý các dữ liệu nhị phân. Do đĩ, vấn đề đặt ra là làm thế nào tạo ra một giao diện dễ dàng giữa người và máy tính, nghĩa là máy tính thực hiện được các bài tốn do con người đặt ra. Để thực hiện điều đĩ, người ta đặt ra vấn đề mã hĩa dữ liệu. Các lĩnh vực mã hĩa như: số thập phân, ký tự, âm thanh, hình ảnh,
14. o Nếu mỗi chữ số của số thập phân được mô tả bằng số nhị phân tương ứng với nó, kết quả ta được 1 mã gọi là mã BCD, vì chữ số thập phân lớn nhất là 9, cần 4 bit để mã hóa. o Các số 8,4,2,1 được gọi là trọng số của mã và được gọi là mã BCD 8-4-2-1. Lưu ý: ✓ Mã BCD phải viết đủ 4 bit ✓ Sự tương ứng chỉ áp dụng cho số thập phân từ 0 đến 9 (số nhị phân từ 1010 đến 1111 của số nhị phân 4 bit không phải là số BCD)
15. Thập BCD VD: phân 0 0000 1941 = 11110010101 10 2 1 0001 2 0010 1941 = 0001 1001 0100 0001 BCD 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001
16. BÀI 2 CỔNG LOGIC VÀ ĐẠI SỐ BOOLE
17. I. TRẠNG THÁI LOGIC O VÀ LOGIC 1 LOGIC 0 LOGIC 1 Mức logic: Sai Đúng 5V Logic 1 3,4V Tắt Mở (mức cao) 2,0V Thấp Cao Không Đồng ý 0,8V Logic 0 0V Giả Thật (mức thấp)
18. Số thập Số thập Số nhị Số nhị phân có số phân lục phân mã là 0,1 và cơ số 0 0 0000 là 2 1 1 0001 2 2 0010 3 3 0011 Ví dụ: 4 4 0100 5 5 0101 112D = 0111 0000B = 70H 7 0 6 6 0110 7 7 0111 D: decimal 8 8 1000 B: binary 9 9 1001 H: hexadecimal 10 A 1010 11 B 1011 12 C 1100 13 D 1101 14 E 1110 15 F 1111
19. DIODE DIODE + - - + Rc Rc VCC VCC I I RC C RC C C RB RB C VO VCC VO 0 B B VI = 0 VI = VCC E E IB IB
20. II. CÁC CỔNG (HÀM) LOGIC 1. CỔNG AND Bảng trạng thái (bảng 1 4 sự thật): tìm trạng A 3 5 6 2 Y & thái ngõ ra theo điều B 74LS08 74LS08 kiện ngõ vào A 1 3 2 12 Y 4 6 Biến số Hàm số B 13 5 & C 74LS11 74LS11 A B Y Y = A.B (đọc: Y bằng A VÀ B) 0 0 0 0 1 0 ▪ A = 0 -> Y = 0 bất chấp B ▪ A = 1 -> Y = B 1 0 0 1 1 1
21. VCC = 5V A 0 B 0 1 1 R I VCC + Y = 1: sáng LED Y = A.B Y = 0: tắt A 5V - 1 = 5V B DIODE 0 = 0V 1 A 0 1 B 0 1 A 3 2 Y 1 B 74LS08 Y 0 t0 t1 t2 t3 t4 t5 t6 t7
22. 2. CỔNG OR A 9 8 Y 1 B 10 2 1 3 Bảng trạng thái: 7432 7432 Biến số Hàm số A B Y (đọc: Y bằng A HOẶC B) Y = A + B 0 0 0 0 1 1 1 0 1 ▪ A = 0 -> Y = B 1 1 1 ▪ A = 1 -> Y = 1 bất chấp B
23. A 0 A DIODE I 1 B 0 B Y =A + B VCC + 1 LED Y = 1:sáng 1 = 5V R 5V - Y = 0: tắt 0 = 0V 1 A 0 1 B A 9 0 8 Y B 10 1 Y 7432 0 t0 t1 t2 t3 t4 t5 t6 t7
24. 3. CỔNG NOT Y = A A 1 2 3 1 4 7404 7404 Bảng trạng thái: Biến số Hàm số A B Y = A (đọc: Y bằng A KHÔNG B) 0 1 1 0 ▪ Chỉ có một ngõ vào và một ngõ ra
25. VCC = 5V 1= 5V RC VCC 0 1 + LED Y = 1 :sáng 0 = 0V Y = A A Y = 0: tắt 5V - RB C A B E
26. Tóm tắt OR AND NOT 0 + 0 = 0 0 . 0 = 0 0 + 1 = 1 0 . 1 = 0 0 = 1 1 + 0 = 1 1 . 0 = 0 1 = 0 1 + 1 = 1 1 . 1 = 1 A 4 6 9 Y 1 2 9 5 8 A 8 B C 10 10 Y 7404 74LS08 C 7432 7432 9 A 8 4 9 10 6 Y A 8 1 2 B 5 Y B 10 7432 C 7404 74LS08 7432
27. 4. CỔNG NAND A 4 1 6 Y 2 & 3 B 5 74LS00 74LS00 Bảng trạng thái: A 1 3 1 2 Y B 2 Biến số Hàm số 7404 74LS08 A B Y Y = AB 0 0 1 0 1 1 ▪ A = 0 -> Y = 1 bất chấp B ▪ A = 1 -> Y = B 1 0 1 1 1 0
28. 1 A 0 A 4 6 Y B 5 1 74LS00 B 0 1 Y 0 t0 t1 t2 t3 t4 t5 t6 t7
29. 5. CỔNG NOR A 2 1 Y 5 B 3 6 1 4 74LS02 74LS02 A 1 Bảng trạng thái: 3 1 2 Y B 2 74LS32 74LS04 Biến số Hàm số A B Y Y = A + B 0 0 1 0 1 0 1 0 0 ▪ A = 1 -> Y = 0 1 1 0 ▪ A = 0 -> Y = B
30. 6. CỔNG EX-OR (EXCLUSIVE-OR) A 1 3 Y 4 B 2 5 =1 6 Bảng trạng thái: 74LS86 74LS86 Biến số Hàm số Y = A  B A B Y = AB + AB 0 0 0 0 1 1 ▪ Cùng trạng thái ngõ ra = 0 1 0 1 ▪ Khác trạng thái ngõ ra = 1 1 1 0
31. III. ĐẠI SỐ BOOLE Các phép tính khi áp dụng cho logic 0 và 1 là: OR AND NOT 0 + 0 = 0 0 . 0 = 0 0 + 1 = 1 0 . 1 = 0 0 = 1 1 + 0 = 1 1 . 0 = 0 1 = 0 1 + 1 = 1 1 . 1 = 1 Các định lý: (1) X . 0 = 0 (5) X + 0 = X (2) X . 1 = X (6) X + 1 = 1 (3) X . X = X (7) X + X = X (4) X . X = 0 (8) X + = 1
32. (9) X + Y = Y + X (giao hoán) (10) X . Y = Y . X (giao hoán) (11) X + (Y + Z) = (X + Y) + Z = X + Y + Z (phối hợp) (12) X(YZ) = (XY)Z = XYZ (phối hợp) (13a) X(Y + Z) = XY + XZ (phân bố) (13b) (W + X)(Y + Z) = WY + XY + WZ + XZ (phân bố) (14) X + XY = X (15) X + X Y = X + Y * Định luật De Morgan: (16) X + Y = X.Y (17) X.Y = X + Y
33. VD: 1/ Tối giải biểu thức sau: Z = (A + C).(B+ D) 2/ Dùng cổng NAND và cổng NOT để vẽ mạch điện có biểu thức Z = A + B + C 3/ Dùng cổng AND, cổng OR và cổng NOT để vẽ mạch điện có biểu thức (a) X = AB(C + D) (b) Z = A + B + CDE + BCD (c) Y = M + N + PQ (d) X = W + PQ (e) Z = MN(P + N)
34. 4/ Dùng định luật De Morgan tối giản biểu thức: (a) Y = ABC (b) Y = A + BC (c) Y = ABCD (d) Y = A(B + C)D (e) Y = (M + N)(M + N) (f) Y = ABCD
35. III. BẢN ĐỒ KARNAUGH Bản đồ Karnaugh là một cách trình bày bảng sự thật ở dạng bản đồ để diễn tả sự liên hệ logic giữa ngõ ra và các biến ngõ vào. Số ô chiếm bởi một số hạng trong bản đồ Karnaugh sẽ bằng 2n-p với n là số biến số của hàm số, p là số biến số của mỗi số hạng * 1 biến số: A A Biến số Hàm số A A B Y * 2 biến số: A 0 0 B A 0 1 AB B B AB 1 0 AB 1 1 AB
36. - Ô kề là ô đi từ ô này đến ô kia chỉ có một biến số thay đổi. - Khi đơn giản biểu thức ta phải khoanh vòng tròn, mà trong vòng đó các ô phải kề nhau và phải là vòng lớn nhất. B AB A * 3 biến số: A BC B AB A C C BC ABC A C A B AB AB AB CD 0000 0100 1100 1000 * 4 biến số: CD 0001 0101 1101 1001 CD 0011 0111 1111 1010 CD 0010 0110 1110 1011
37. * Ví dụ 1: Y = ABC + ABC + ABC AB B AB A C 0 0 0 1 Y = AB + BC C 1 0 0 1 * Ví dụ 2: Y = ABC + BC + AB B AB A 1 1 0 0 C 1 1 0 1 Y = A + BC
38. * Ví dụ 3: a) Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD AB B AB A CD 1 D 1 1 CD 1 1 C 1 Y = AD + ABC + ABCD b) Y = ABC + ABC + ABC + ABC + ABC c) Y = (C + D) + ACD + ABC + ABCD + ACD
39. IV. Thời gian trễ ngang qua cổng logic 5V td: thời gian trì hoãn tr: thời tăng (rise time) 0V ton: thời gian mở (turn on time) 90% 90% tp: thời gian có xung ra (pulse time) t : thời gian trữ(storage time) 10% 10% s ts t : thời gian giảm (fall time) td f tp tf t : thời gian tắt (turn off tr off time) ton toff Thời gian trễ từ 3 – 5 ns ( nanô giây ) Người ta giảm thời gian ton và toff bằng cách gắn thêm 1 tụ CB thích hợp ngang qua RB để nạp và xã điện nhanh.
40. V. Phân loại TTL - Thường hay chuẩn (standard): 74 - Công suất thấp (low power): 74L - Công suất cao (high power): 74H - Schottky công suất thấp: 74LS - Schottky tiên tiến (advanced schottky ): 74AS - Schottky nhanh (fast schottky): 74F - Schottky công suất thấp tiên tiến: 74ALS Mỗi loại có 3 dạng mạch: - TTL cực thu nối cao thế - TTL cực thu để hở: + Nối các ngõ ra lại với nhau + Tạo tính NOR - TTL 3 trạng thái Họ 74 . hoạt động từ O0c - 750c Họ 54 . hoạt động từ - 750c - 125 0c