BỘ GIÁO DỤC & ĐÀO TẠO TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ THÀNH PHỐ HỒ CHÍ MINH BÀI GIẢNG KỸ THUẬT SỐ Ths NGUYỄN TRỌNG HẢI LƯU HÀNH NỘI BỘ 05/2006 MỤC LỤC TỔNG QUAN Trang CHƯƠNG HỆ THỐNG SỐ ĐẾM 1.1 Cơ số – chuyển đổi số 1.2 Các mã hóa số hệ mười thông dụng 14 CHƯƠNG ĐẠI SỐ BOOLEAN VÀ CÁC CỔNG LOGIC 24 2.1 Khái niệm logic hai trạng thái 24 2.2 Bảng thật 24 2.3 Các phép toán .25 2.4 Mô tả mạch logic theo phương pháp đại số .25 2.5 Thực mạch logic từ biểu thức Boolean 25 2.6 Cổng NOR NAND .26 2.7 Phép toán XOR phép toán tương đương 27 2.8 Các đònh lý đại số Boolean 27 2.9 Logic dương âm 31 2.10 Các hàm phương pháp biểu diễn 23 2.11 Tối thiểu hàm logic bìa K 38 CHƯƠNG MẠCH LOGIC TỔ HP 45 3.1 Giới thiệu 45 3.2 Thiết kế mạch logic tổ hợp .45 3.3 Kỹ thuật cực tiểu Quine-Mc Cluskey .47 3.4 Thiết kế mạch không sử dụng bảng thật 49 3.5 Mạch giải mã 53 3.6 Mạch mã hóa 59 3.7 Bộ chọn kênh 62 3.8 Bộ phân kênh 65 3.9 Mạch số học 67 3.10 Mạch chuyển mã 69 CHƯƠNG HỆ TUẦN TỰ 74 4.1 Tổng quan .74 4.2 Các phần tử hai trạng thái bền 75 4.3 FlipFlop 76 4.4 FlipFlop dùng xung clock 79 4.5 Các ứng dụng FlipFlop 83 4.6 Máy trạng thái 104 4.7 Lưu đồ máy trạng thái 105 4.8 Bộ nhớ bán dẫn .116 4.9 ROM – thiết kế hệ thống số dùng ROM 118 4.10 PLD tổ hợp 127 4.11 PLD .132 4.12 Các PLD khác 135 CHƯƠNG CÁC HỌ VI MẠCH SỐ 146 5.1 Tổng quan .146 5.2 Các đặc trưng vi mạch số .146 5.3 Họ RTL 148 5.4 Họ DTL .148 5.5 Họ TTL 148 5.6 Các đặc điểm họ TTL chuẩn 149 5.7 Họ TTL cải tiến 150 5.8 Họ TTL với ngõ cực thu hở 150 5.9 Họ TTL ba trạng thái 151 5.10 Mạch logic MOS 151 5.11 Họ CMOS 151 5.12 Một số vi mạch thông dụng 152 CHƯƠNG GIAO TIẾP TƯƠNG TỰ - SỐ 153 6.1 Biến đổi ADC .153 6.2 Biến đổi DAC .160 PHỤ LỤC A TRA CỨU CÁC IC THÔNG DỤNG 167 PHỤ LỤC B CÔNG CỤ CAD TRONG THIẾT KẾ SỐ .251 Bài Giảng Kỹ Thuật Số Tổng quan TỔNG QUAN Các hệ thống số thường sử dụng rộng rãi tính toán xử lý data hệ thống điều khiển, thông tin, đo lường hệ thống số có khả xác cao hệ thống tương tự Trong hệ thống số, tín hiệu vật lý xem giá trò rời rạc, hệ thống tương tự đại lượng thay đổi liên tục Ví dụ, điện áp ngõ hệ thống số biến đổi cho ngõ có giá trò 1, điện áp ngõ từ hệ thống tương tự có giá trò thay đổi khoảng từ Vmin đến Vmax Do hệ thống số làm việc với đại lượng rời rạc, nhiều trường hợp thiết kế với kết ngõ vào ngõ cách xác Ví dụ, nhân số gồm chữ số sử dụng nhân digital kết số có 10 chữ số xác 10 Nói cách khác, ngõ nhân analog có khoảng sai số (%) tùy thuộc vào độ xác thành phần thiết lập nên nhân Thiết kế hệ thống số chia phần: Thiết kế hệ thống • Thiết kế Logic Thiết kế Mạch Thiết kế hệ thống (system design) bao gồm việc chia nhỏ hệ thống lớn thành hệ thống rõ đặc tính hệ thống Ví dụ, thiết kế hệ thống máy tính số bao gồm việc số dạng đơn vò nhớ, đơn vò toán học, thiết bò vào việc kết nối điều khiển hệ thống v.v • Thiết kế logic (logic design) bao gồm việc xác đònh làm để kết nối khối logic để hình thành hàm đặc biệt • Thiết kế mạch bao gồm việc kết nối bên thành phần điện trở, diode, transistor để hình thành cổng, flipflop khối logic khác Hầu hết thiết kế mạch thực dạng mạch tích hợp dùng công cụ thiết kế với trợ giúp máy tính để tạo kết nối thành phần chip silicon Nhiều hệ thống có dạng chuyển mạch sau: Inputs X1 X2 Switching Network Xm Z1 Z2 Zn Trang Outputs Bài Giảng Kỹ Thuật Số Tổng quan Một mạng chuyển mạch có hay nhiều ngõ vào hay nhiều ngõ ra, loại switching network thông thường là: • Mạch tổ hợp, tín hiệu ngõ lệ thuộc vào trạng thái ngõ vào (không lệ thuộc vào giá trò ngõ vào trước đó) • Mạch tuần tự, ngõ tùy thuộc giá trò trước giá trò ngõ vào Nói cách khác, để xác đònh ngõ mạch tuần tự, chuỗi ngõ vào phải xác đònh Mạch gọi mạch có nhớ phải nhớ số trạng thái trước ngõ vào, mạch tổ hợp nhớ Tổng quát, mạch kết hợp mạch tổ hợp với phần tử nhớ Các khối sử dụng mạch tổ hợp cổng logic Khi thiết kế logic, phải xác đònh làm kết nối cổng để biến đổi tín hiệu ngõ vào thành tín hiệu ngõ mong muốn Mối quan hệ tín hiệu ngõ vào ngõ phải mô tả toán học, thiết kế số gọi đại số Boolean Các bước thiết kế mạch tổ hợp • Thiết lập bảng mô tả mối quan hệ ngõ tổ hợp ngõ vào • Thiết lập biểu thức logic toán học mô tả ngõ hàm ngõ vào • Rút gọn biểu thức logic mô tả ngõ dùng số phương pháp thông dụng bìa Karnaugh, Quine-McCluskey v.v • Thực mạch Các phần tử nhớ thiết kế mạch FlipFlop Các flipflop kết nối với cổng để hình thành mạch Các bước thiết kế mạch • Thiết lập bảng mô tả mối quan hệ ngõ ngõ • Thiết lập biểu thức logic toán học mô tả ngõ vào flipflop hàm ngõ • Rút gọn biểu thức logic mô tả ngõ vào dùng số phương pháp thông dụng bìa Karnaugh, Quine-McCluskey v.v • Thực mạch Phân tích cách tổng quát mạch thường dùng giản đồ thời gian, máy trạng thái graph Phần tử chuyển mạch dùng hệ thống số thường phần tử trạng thái, ngõ có giá trò rời rạc khác Ví dụ relay, diode, transistor Hai trạng thái relay đóng mở tùy thuộc vào nguồn cung cấp cho cuộn dây Trang Bài Giảng Kỹ Thuật Số Tổng quan Hai trạng thái diode trạng thái dẫn không dẫn Hai trạng thái transistor bão hòa tắt, thường dùng số nhò phân hệ thống số Bất thiết kế logic số thực nhờ PLD (Programmable Logic Design) PLD tên gọi tổng quát IC số mà lập trình để thực hàm logic khác chip chứa cấu trúc mạch có qui luật cho phép người thiết kế tạo ứng dụng cụ thể Q trình thiết kế PLD sau Ý tưởng Trình soạn thảo mạch Trình soạn thảo văn Trình biên dịch mơ Kit nạp IC Một số công cụ phần mềm hỗ trợ thiết kế số: MAX+PLUS II, ABEL, SYNARYO Một số ngôn ngữ mô tả phần cứng: ABEL, VHDL, AHDL, Trang Bài Giảng Kỹ Thuật Số Chương CHƯƠNG HỆ THỐNG SỐ ĐẾM 1.1 CƠ SỐ - CHUYỂN ĐỔI CƠ SỐ 1.1.1 Khái niệm Bất số nguyên dương R (R>1) chọn làm số cho hệ thống số Nếu hệ thống có số R số từ đến (R-1) sử dụng Ví dụ: R=8 chữ số cần thiết 0,1,2,3,4,5,6,7 Các hệ thống số thông dụng 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) Một hệ thống với số R biểu diễn dạng (…a3a2a1a0 a-1a-2a-3…)R Phần ngun Phần thập phân Khai triển theo hàm mũ R N =(a3a2a1a0a-1a-2a-3)R = a3.R3 + a2.R2 + a1.R1 + a0.R0 + a-1.R-1 + a-2.R-2 + a-3.R-3 Với số lớn 10 cần phải thêm ký hiệu để biểu số lớn 10 Ví dụ hệ thập lục phân (hex) có số 16 A biểu thò 10, B biểu thò 11,…, F biểu thò 15 Đổi số Phần ngun phần thập phân đổi cách riêng biệt Phần ngun đổi cách sử dụng phép chia lặp cho số sử dụng chuỗi số dư phát sinh để tạo số Phép tính số học thực số hạng số cũ Phần thập phân đổi cách nhân lặp lại cho số mới, sử dụng số ngun tạo để biểu thị phân số chuyển đổi, phép tính số học thực số cũ GV: Nguyễn Trọng Hải Trang Bài Giảng Kỹ Thuật Số Chương Ví dụ: Biến đổi phần ngun hệ số 10 sang hệ số R N = (anan-1…a2a1a0)R = an.Rn + an-1.Rn-1 + … + a2.R2 + a1.R1 + a0 Nếu chia N cho R, nhận số dư a0 a N = an.Rn-1 + an-1.Rn-2 + … + a2.R1 + a1 + = Q1 + số dư a0 R R Chia Q1 cho R Q1 a = an.Rn-2 + an-1.Rn-3 + … + a3.R1 + a2 + = Q2 + số dư a1 R R Quá trình thực tiếp tục tìm tất hệ số an Ví dụ: Biến đổi phần thập phân hệ số 10 sang hệ số R F = (a-1a-2a-3…a-m)R = a-1.R-1 + a-2.R-2 + a-3.R-3 +… + a-m.R-m Nhân F với R FR = a-1 + a-2.R-1 + a-3.R-2 +… + a-m.R-m+1 = a-1 + F1 Với a-1 phần nguyên, F1 phần lẻ phép nhân Tiếp tục nhân R với F1 F1.R = a-2 + a-3.R-1 + a-4.R-2 + … + a-m.R-m+2 = a-2 + F2 Tiếp tục trình xác đònh hết hệ số a-m Biến đổi số khơng phải số 10 thực dễ dàng cách biến đổi sang số 10 biến đổi tiếp từ số 10 sang số 1.1.2 Hệ thập phân (hệ số 10) Hệ thập phân kết hợp 10 chữ số: 0, 1, 2, 3, 4, 5, 6, 7, 8, Một chữ số hệ thập phân biểu diễn theo số mũ 10 Trọng số 103 102 101 100 MSD 10-1 10-2 , Điểm thập phân LSD Số mang trọng số lớn gọi MSD (most significant digit) Số mang trọng số nhỏ gọi LSD (least significant digit) Ví dụ: Số 5346,72 biểu diễn sau: 5346,72 = 5.103 + 3.102 + 4.10 + + 7.10-1 + 2.10-2 GV: Nguyễn Trọng Hải Trang Bài Giảng Kỹ Thuật Số • Chương Đếm hệ thập phân: 10 11 12 13 14 100 101 102 103 104 105 106 107 108 109 99 Tổng quát với N chữ số đếm 10N số khác nhau, bao gồm số Số thập phân lớn 10N – 1.1.3 Hệ nhị phân (hệ số 2) Hệ nhò phân dùng hai chữ số 0, Một số hệ nhò phân biểu diễn theo số mũ Trọng số 23 22 21 20 2-1 2-2 2-3 MSB 1 1 Điểm nhò phân LSB Một chữ số nhò phân gọi bit Chuỗi bit nhò phân gọi nibble Chuỗi bit gọi byte Chuỗi 16 bit gọi word Chuỗi 32 bit gọi double word Chữ số nhò phân bên phải chuỗi bit gọi bit có ý nghóa nhỏ (least significant bit – LSB) Chữ số nhò phân bên trái chuỗi bit gọi bit có ý nghóa lớn (most significant bit – MSB) Thường dùng chữ B cuối chuỗi bit để xác đònh số nhò phân Ví dụ: Số 1011,101B biểu diễn giá trò số: 1011,101B = 1.23 + 0.22 + 1.21 +1.20 + 1.2-1 + 0.2-2 + 1.2-3 GV: Nguyễn Trọng Hải Trang Bài Giảng Kỹ Thuật Số • Chương Đếm hệ nhò phân Xét đếm bit, bắt đầu với tất bit = Trọng số 23 = 22 = 21 = 20 = 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 1 Cũng hệ thập phân, dùng N bit đếm 2N lần • Chuyển số nhò phân thành số thập phân: Phương pháp: Cộng trọng số bit Ví dụ: 1011,11B = 1.23 + 0.22 + 1.21 + + 1.2-1 + 1.2-2 = 11,75 • Chuyển số thập phân thành số nhò phân: Phương pháp: Phần nguyên: Chia 2, nhớ lại số dư Phần thập phân: Nhân 2, nhớ lại phần nguyên Ví dụ: Chuyển (25)10 số nhò phân 25 = 12 12 =6 =3 =1 =0 + số dư + số dư + số dư + số dư + số dư MSB 25 = GV: Nguyễn Trọng Hải LSB Trang 0 Bài giảng Thiết Kế Hệ Thống Số Phần VHDL Ưng dụng biến chấp nhận cơng cụ tổng hợp khơng có phần cứng tương ứng Trong trường hợp tổng qt lệnh đồng bộ, biến ln gán trước đọc, biến khơng tạo phần cứng • Khi thiết kế liệu dạng máy trạng thái Process – synchronous finite state machine with two states Type T_STATE is (STOP, GO); Variable STATE: T_STATE; Begin Wait until CLK=’1’; Case STATE is variable STATE is read before being target of assignment when STOP => STATE:= GO; when GO => STATE:= STOP; end case; End process; Ví dụ việc đọc biến khơng có nghĩa có phần bên phải phép gán Biểu thức case, điều kiện if thơng số in thủ tục hàm cách khác để đọc Vì thế, hai lênh đồng bộ, biến đọc lần trước gán biến tạo phần tử nhớ Phép gán tín hiệu Phép gán tín hiệu đơn giản Dạng đơn giản phép gán tín hiệu đồng thời định nghĩa tín hiệu đích nhận giá trị tín hiệu nguồn lần kiện xảy ra: S [...]... các số dưới dạng bát phân hơn là nhò phân để tăng độ tiện lợi, mặc dù các mạch số và các hệ thống số làm việc hoàn toàn trên số nhò phân GV: Nguyễn Trọng Hải Trang 12 Bài Giảng Kỹ Thuật Số Chương 1 Ví dụ: Chuyển số 11710 sang hệ bát phân rồi chuyển sang hệ nhò phân Giải 177 = 22 8 + số dư 1 22 =2 8 + số dư 6 2 =0 8 + số dư 2 Vậy (177)10 =(261)8 = (10110001)2 Phương pháp chuyển số thập phân thành số. .. thập phân được biến đổi trực tiếp sang số nhò phân tương ứng, lưu ý rằng 4 bit luôn được dùng cho mỗi chữ số thập phân GV: Nguyễn Trọng Hải Trang 15 Bài Giảng Kỹ Thuật Số Chương 1 Trong bài giảng này lấy mã BCD 8-4-2-1 làm ví du Mã BCD biểu thò mỗi chữ số của số thập phân bằng số nhò phân 4 bit, sử dụng các số nhò phân 4 bit từ 0000 đến 1001, không sử dụng các số 1010, 1011, 1100, 1101, 1110 và 1111... trong hệ thập lục phân mỗi chữ số tăng từ 0 đến F sau đó về 0 và chữ số có trọng số lớn hơn kế tiếp sẽ tăng lên 1 GV: Nguyễn Trọng Hải Trang 13 Bài Giảng Kỹ Thuật Số Chương 1 0 10 20 9 A B C D E F 19 1A FF 100 1E 1F 6FF 700 ¾ Chuyển số hex sang thập phân Ví dụ: 35616 = 3.162 + 5.161 + 6.160 = 85410 ¾ Chuyển số hex sang nhò phân Phương pháp: mỗi chữ số hex được biến đổi thành số nhò phân 4 bit tương ứng... như 01000001 (+65) thành 11000001 (-65), các phép tính số học sẽ không còn đúng Giá trò âm được mô tả dưới dạng số bù 2 GV: Nguyễn Trọng Hải Trang 9 Bài Giảng Kỹ Thuật Số Chương 1 Số bù 2 (2’s component) Số bù 2 của một số nhò phân xác đònh bằng cách lấy đảo các bit rồi cộng thêm 1 Ví dụ: Trong hệ thống có dấu 8bit Số +65 biểu diễn là: 0100 0001 Số bù 2 của +65 là: 1011 1110 + 1 = 1011 1111 (– 65) Nhưng... Hải Trang 16 Bài Giảng Kỹ Thuật Số Chương 1 Trừ BCD Giống quy luật trừ số nhò phân nhiều bit, nếu số bò trừ nhỏ hơn số trừ thì phải mượn 1 ở hàng có nghóa lớn hơn (giống trừ thập phân) 0101 0101 (55) 0001 1000 (18) 0100 0001 0011 ⇒ 1111 1000 0111 Mượn 1 (37) Biểu diễn số BCD âm Giống hệ nhò phân, để biểu diễn số âm trong hệ nhò phân thường dùng số bù 2, để biểu diễn số BCD âm thường dùng số bù 10 Số. .. Nguyễn Trọng Hải Trang 11 Bài Giảng Kỹ Thuật Số Chương 1 ¾ Chuyển số bát phân sang số nhò phân: Phương pháp: Biến đổi mỗi chữ số bát phân sang 3 bit nhò phân tương ứng Số Octal Số nhò phân tương đương 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 Ví dụ: Biến đổi (472)8 sang số nhò phân như sau: 4 ↓ 100 7 ↓ 111 2 ↓ 010 Vậy (472)8 chuyển sang nhò phân là 100111010B ¾ Chuyển số nhò phân sang số bát phân... phân tương ứng, một nhóm các số nhò phân 0 và 1 có thể được xem là một mã cho số thập phân Khi một số thập phân được mô tả bằng số nhò phân tương ứng với nó, người ta gọi là mã nhò phân trực tiếp (straight binary code) GV: Nguyễn Trọng Hải Trang 14 Bài Giảng Kỹ Thuật Số Chương 1 Tất cả các hệ thống số dùng một số dạng các số nhò phân cho việc thực thi bên trong, nhưng các từ bên ngoài thì thường là... ASCII) GV: Nguyễn Trọng Hải Trang 20 Bài Giảng Kỹ Thuật Số Chương 1 Bài tập chương 1 1.1 Đổi các số nhị phân sau sang số thập phân: a 10110 b 10001101 c 100100001001 d 1111010111 e 10111111 1.2 Đổi các giá trị thập phân sau sang nhị phân: a 37 b 14 c 189 d 205 e 2313 f 511 1.3 Giá trị thập phân lớn nhất của số nhị phân 8 bit là bao nhiêu,16 bit là bao nhiêu 1.4 Đổi các số bát phân sang số thập phân.. .Bài Giảng Kỹ Thuật Số Chương 1 Ví dụ: Chuyển (0,625)10 thành số nhò phân 0,625 × 2 = 1,25 0,25 × 2 = 0,5 0,5 × 2 = 1,0 0,625 = 0,101B 1.1.4 Các phép tốn số học trên số nhị phân Các phép toàn số học trên số nhò phân chủ yếu vẫn giống các phép toán trên số thập phân, ngoại trừ phép cộng và phép nhân thì đơn giản hơn Bảng phép cộng cho số nhò phân 0+0=0 0+1=1 1+0=1 1+1=0 nhớ 1 cho số hạng kế... 11111110 -3 11111101 GV: Nguyễn Trọng Hải Trang 10 Bài Giảng Kỹ Thuật Số Chương 1 Thấy rằng các bit 0 ở số nhò phân âm biểu thò giá trò thập phân của nó: tính giá trò của các bit 0 theo vò trí giống như với bit 1, cộng các giá trò lại và cộng 1 1.1.6 Hệ bát phân (hệ cơ số 8) Hệ bát phân được kết hợp bởi 8 chữ số: 0, 1, 2, 3, 4, 5, 6, 7 Vò trí của mỗi chữ số có trọng số như sau: 84 83 82 81 80 8-1 8-2 8-3