Bài giảng thiết kế lý luận 1 của bộ môn khoa học và kỹ thuật máy tính cung cấp kiến thức cơ bản và hệ thống chương trình học thiết kế lý luận về máy tính. Mời các bạn tham khảo
dce 2012 Khoa KH & KTMT Bộ môn Kỹ Thuật Máy Tính BK TP.HCM ©2012, CE Department dce 2012 Giới thiệu mơn học • Cán giảng dạy • Nguyễn Quang Huy huynguyen@cse.hcmut.edu.vn • Trang web mơn học • Sakai • http://www.cse.hcmut.edu.vn/~huynguyen • Đánh giá: trắc nghiệm/tự luận • Giữa k: 30% ã Cui k: 70% ã Bonus â2012, CE Department dce 2012 Tài liệu tham khảo • “Digital Systems, Principles and Applications”, 8th/5th Edition, R.J Tocci, Prentice Hall • “Digital Logic Design Principles”, N Balabanian & B Carlson – John Wiley & Sons Inc., 2004 ©2012, CE Department dce 2012 Tổng quan ©2012, CE Department dce 2012 Hardware ©2012, CE Department dce 2012 Software ©2012, CE Department dce 2012 Nội dung mơn học • • • • Các hệ thống số đếm mã Đại số Boole cổng luận lý Thiết kế phân tích mạch tổ hợp Thiết kế phân tích mạch ©2012, CE Department dce 2012 BK TP.HCM Biểu diễn số đếm, mã biến đổi mó â2012, CE Department dce 2012 Gii thiu ã H số (Digital system) đối tượng khảo sát mơn học • Hệ số thay hệ tương tự (Analog system) vốn tồn trước • Hệ số xuất nhiều lĩnh vực công nghệ đại Tín hiệu giao thơng Dịng hóa chất Nhiệt độ Động xe Kiểm tra thời gian Máy phân phối, kiểm soát Thiết bị điện tử âm thanh, video Máy y tế Mạng điện thoại Hệ điều khiển khơng lưu, xử lý tín hiệu radar Dụng cụ điện tử: dao động ký (oscilloscope) số, máy phân tích luận lý (logic analyzer) ©2012, CE Department dce 2012 Số (Digital) tương tự (Analog) • Trong khoa học kỹ thuật trình định lượng tự nhiên (áp suất, vận tốc, điện áp, dòng điện, …) biểu diễn qua trung gian biến • Quan hệ biến diễn tả định luật, cơng thức • Trong hệ thống, biến thực dạng tín hiệu (signal) vật lý đầu vào đầu • Theo thực nghiệm, tín hiệu vật lý dường biến đổi cách liên tục (continously), VD nhiệt độ ngày, dịng điện, v.v… • Hệ tương tự hệ mà tín hiệu thay đổi theo cách liên tục (tín hiệu tương tự - analog signal) ©2012, CE Department 10 dce 2012 Một số vấn đề khác • Chuyển đổi hệ đếm – Chuyển đổi hệ khác sang hệ thập phân – Chuyển đổi từ hệ thập phân sang hệ khác – Chuyển đổi từ hệ bát phân hay thập lục phân sang hệ nhị phân • Số học nhị phân – Cộng nhị phân – Trừ nhị phân – Nhân nhị phân – Chia nhị phân • Bù (1’s complement) bù (2’s complement) – Khái niệm bù bù – Biểu diễn số nguyên nhị phân – Cộng/trừ số nguyên nhị phân ©2012, CE Department 27 dce 2012 Mã & biến đổi mã • Thông tin người trao đổi với diễn tả qua trung gian tập hợp (set) ký hiệu (symbol) • Mỗi tập hợp ký hiệu tạo thành bảng mẫu tự (alphabet) • Trong tiếng Anh, ta có bảng mẫu tự chữ từ A đến Z Để tạo từ tiếng Anh, cần ghép chữ bảng mẫu tự lại với • Tiếng Anh xem mã (code) từ tiếng Anh xem từ mã (code word) • Mã Morse – sử dụng dấu chấm (.) dấu (-) • Hệ nhị phân sử dụng bảng mẫu tự với chữ (nói xác số - digit) • Số lượng bit b dùng từ mã phụ thuộc vào tổng số từ mã N cần diễn đạt N b ©2012, CE Department 28 dce 2012 Mã BCD (Binary-Coded Decimal) • Mặc dù tất hệ thống số hoạt động với hệ nhị phân Tuy nhiên việc hiển thị kết tính tốn dạng thập phân khơng thể tránh khỏi • Việc chuyển đổi số nhị phân thập phân phức tạp thời gian với số lớn • mã BCD • Bộ mã BCD có tất 10 từ mã Decimal BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 • Độ dài từ mã bit số 16 từ mã, có 10 từ mã hợp lệ (valid) • Mã có trọng số ©2012, CE Department 29 dce 2012 Mã BCD (Binary-Coded Decimal) Số thập phân Số BCD Số thập phân Số BCD 0101 0111 0011 1001 1000 0100 Decimal BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 ©2012, CE Department 30 dce 2012 Mã BCD (Binary-Coded Decimal) Cho số BCD: 11001011000 0110 0101 1000 Cho số BCD: 0111 1100 1000 011111001000 E Decimal BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 ©2012, CE Department 31 dce 2012 Một số mã khác • Mã có trọng số – 8421 (BCD) • 2421 – 84-2-1 • Excess-3 • Mã vịng (cyclic) mã mà từ mã khác bit – Mã Gray • Mã chữ số (alphanumeric code) – Mã ASCII bit bit bit bit 00 000 0000 01 001 0001 11 011 0011 10 010 0010 110 0110 111 0111 101 0101 100 0100 1100 1101 • Mã 7-đoạn (seven-segment code) a f g b e d c 1111 1110 1010 1011 1001 1000 ©2012, CE Department 32 dce 2012 Phát sai – Sửa sai • Q trình sinh từ mã nhằm biểu diễn thông tin gọi q trình mã hóa (coding hay encoding) • Các thơng tin mã hóa truyền/nhận thơng qua kênh truyền (transmission channel), trình lưu trữ, truy xuất, v.v… • Xuất khả tín hiệu bị thay đổi nhiễu, giao thoa với tín hiệu khác, mạch điện hoạt động sai, v.v… • Đối với tín hiệu số (digital signal), sai xảy hay nhiều bit bị thay đổi giá trị (0 thành hay thành 0) • Măc dù xác suất để xảy sai bit thấp, xác suất lớn (xác suất để hay nhiều bit sai đồng thời lại nhỏ !) ©2012, CE Department 33 dce 2012 Mã phát sai (Error-Detecting Codes) • Xét mã BCD – Truyền từ mã 0 1, giả sử xảy sai bit Thông tin nhận từ mã 0 1, 1, 0 1, 0 0 – Phía thu khơng có khả phát sai Mã BCD mã phát sai • Bộ mã xảy sai bit từ mã làm biến đổi từ mã từ hợp lệ thành khơng hợp lệ gọi mã phát sai • Bit chẵn lẻ (parity bit) ©2012, CE Department 34 dce 2012 Parity Transmitter Receiver • Parity bit – Bit phụ (thêm vào): giá trị phụ thuộc vào số bit mã truyền – Even-parity odd-parity – Phát sai bit (single-bit error) ©2012, CE Department 35 dce 2012 Parity • Even-parity chữ C: chữ A: • Odd-parity chữ C: chữ A: 1000011 1000011 1000001 1000001 1000011 1000011 1000001 1000001 ©2012, CE Department 36 dce 2012 Tổng kết (1) • Biểu diễn tương tự (analog): điện áp, cường độ dòng điện, dạng biểu diễn đặc trưng • Biểu diễn số (digital): ký hiệu (symbol - digits) – Thói quen số hố • Hệ thống số: thập phân, nhị phân, thập lục phân, bát phân ©2012, CE Department 37 dce 2012 Tổng kết (2) • Biểu diễn đại lượng nhị phân • Mạch số (digital circuit) / Mạch luận lý (logic circuit) • Mạch số tích hợp (digital integrated circuit - IC) • Truyền song song (parallel) nối tiếp (serial) • Bộ nhớ (memory) ©2012, CE Department 38 dce 2012 Mạch số Mạch nhớ ©2012, CE Department 39 dce 2012 Đọc thêm • Phần 1.6, 1.7, 1.8 2.7, 2.8, 2.9, 2.10 sách Digital System Ronal Tocci ©2012, CE Department 40 dce 2012 Bài tập • Tất tập sách Thầy Nguyễn Quang Huy Email huynguyen@cse.hcmut.edu.vn ©2012, CE Department 41 ... 0000 00 01 0 010 0 011 010 0 010 1 011 0 011 1 10 00 10 01 ©2 012 , CE Department 30 dce 2 012 Mã BCD (Binary-Coded Decimal) Cho số BCD: 11 0 010 110 00 011 0 010 1 10 00 Cho số BCD: 011 1 11 00 10 00 011 111 0 010 00 E... – Mã Gray • Mã chữ số (alphanumeric code) – Mã ASCII bit bit bit bit 00 000 0000 01 0 01 00 01 11 011 0 011 10 010 0 010 11 0 011 0 11 1 011 1 10 1 010 1 10 0 010 0 11 00 11 01 • Mã 7-? ?oạn (seven-segment code)... system): số – Hệ thập lục phân (Hexadecimal system): số 16 Các hệ đếm thông dụng Decimal Binary Octal Hexa 10 11 12 13 14 15 0000 00 01 0 010 0 011 010 0 010 1 011 0 011 1 10 00 10 01 1 010 10 11 110 0 11 01 111 0