bài giảng môn điện tử số dành cho hệ đại học ....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
Hệ đếm có thứ tự: Hệ thập phân (Decimal) Hệ nhị phân (Binary) Hệ bát phân (Octal) Hệ thập lục phân (Hexa) Chú ý: Trong loại hệ đếm tính toán thờng dùng hệ đếm có thứ tự đếm ảrập: 0, 1, 2, 3, 4, Tuỳ theo hệ đếm khác mà khác nhau: Hệ La mÃ: I, II, III, IV, , XXIX Hệ Hệ thống đếm(HTĐ): Là tổ hợp quy tắc gọi biểu diễn số chữ số có giá trị số lợng xác định Tuỳ theo chữ số dùng để biểu diễn hệ thống đếm đợc chia thành loại: Hệ thống đếm thứ tự: sè thø tù cđa hµng sè * i nhá đợc gọi hàng trẻ * i lớn đợc gäi lµ hµng giµ - m lµ sè hµng sè VD: - Trong hƯ thËp ph©n: A = 76432 - Trong hệ nhị phân: A = 1010011, -i A* = am-1am-2 a2a1a0 Trong đó: - chữ số 1.1.1.Dạng tấng quát cềa mẩt sậ bất kỳ: Với số nguyên thờng có dạng tổng qu¸t: AN i m 1 i a N i Hay: BN j j 1 b N j k j Mét sè ph©n HTĐ số N đợc ký hiệu B cã thĨ biĨu diƠn bµng biĨu thøc: B = b N + b N + b N + + b N + + -b N + Hay: i 0 Một số nguyên HTĐ số N đợc ký hiƯu lµ A cã thĨ biĨu diƠn b»ng biĨu thøc: AN = a N + a N + + a N + + a N + a 1 ) + 10 1 ) ) 101101 1101010 11101011 1100100 1011010 101011 111111 ) 1 ) 0 1 ) ) 100000 100101 10101 10101 101010 1011010 111111 ) 0 ) x 1 ) ) - - / 1 13 sè d 345623 …… 0000 323 sè d 1070 11111010 …… 11001 1010 (10) Cho số nguyên HTĐ số Cần chuyển số sang HTĐ số Cách giải Trong HTĐ c¬ sè ta cã: A =a N +a N + + a N + + a N + a T¬ng tự HTĐ số ta có A = a* N +a* N + + a* N + + a* N + a* Cần ý, a* Khác a khác khác Quy tắc: toán Chuyển số nguyªn A = 123 123 122 61 60 1 1 30 30 15 14 0, 1 12 A = 1111 011 ChuyÓn sè HTĐ thập phân Sang số HTĐ nhị phân Chia liên tiếp số 123 thơng số phép chia cho : Giải toán Chuyển số Cho sè ph©n b = b* & I = j sang HTĐ số N HTĐ số Trong HTĐ số N ta có: = b N + b N + + b N + Trong HTĐ số N ta có: = b* N + b* N + + b* N + Nhân hai vế biểu thức với số N : B N = b* + b* N + + b* N + + END Quá trình tiếp tục đợc kết thúc hai phơng thức * Khi phần phân tích số không * Khi đạt độ xác cho phép N Bài toán Chuyển số phân 101 100 - - 110 111 - 000 101 101 100 100 011 011 011 010 001 010 001 000 Y2Y1Y0 010 001 000 y2y1y0 x Bảng mà hoá hÖ thèng: VD1: - - 0 1 0 Z - - 0 1 Y 1 y 0 1 B¶ng kÝch cđa hƯ thèng: s(t+1) s(t) B¶ng kÝch cđa JK-FF -0 -1 1- 0- JK §K Bíc 3: Lập bảng kích hệ thống = Bảng mà hoá + B¶ng kÝch cđa JK FF VD1: -0 0-0 0-0 0-0 -0 00- 0- 0- 0- -0 -0 001 010 011 100 101 110 111 0- 0- 0- 000 J0K0 J1K1 J2K2 y2y1y0 x VD1: -1 -0 1- 0- 0- 0- J2K2 0- 0- -1 -0 1- 0- J1K1 -1 1- -1 1- -1 1- J0K0 - - 0 1 0 Z - - 0 1 - 11 10 - 00 01 xy2 00 y1y0 - - 01 - - 11 K1= xy0 =K2 K2= xy0 J2 J1= xy2y0=K2.y2 J2= xy1y0 = K2y1 - - 10 K0 = x J0= x Bíc 4: X©y dựng hệ phơng trình kích Dán lên bìa dán trực tiếp bảng kích để xác định: VD1: Z =x y2 y0 +x y2 y0 +Ec XN x K0 y0 y0 J0 clk y1 y1 y2 y2 K1 clk J1 K2 clk J2 Y0 Y0 Y1 Y1 Y2 Y2 Bớc 5: xây dựng sơ đồ nguyên lý hệ thống: VD1: Giải mà số Z LED ma trận Xác định hệ phơng trình kích Lập bảng kích hệ thống Xác định bảng mà hoá hệ thống = bảng kích + bảng hoạt Xác định bảng hoạt động hệ thống Kiểm tra, sửa chữa động hệ thống Xác định sơ đồ hệ thống +Ec XN x K0 y0 y0 J0 clk y1 y1 y2 y2 K1 clk J1 K2 clk J2 VD1: Ph©n tÝch hƯ thèng sau: 7.2.mét sè vÝ dô: Y0 Y0 Y1 Y1 Y2 Y2 Giải mà số Z LED ma trËn K1 = K2 K2 = xy0 Z =x y1 y0 +x y1 y0 J1 = y K J2 = y1 K K0 = x J0 = x y1 Từ sơ đồ hệ thống xác định hệ phơng trình kích: VD1: 10 00 00 10 10 00 00 001 010 011 100 101 110 111 00 10 10 10 10 10 00 00 10 10 00 10 10 10 10 10 000 10 J0K0 J1K1 J2K2 y2y1y0 x VD1: 01 00 01 10 01 00 01 10 J2K2 11 10 11 10 01 10 01 10 J1K1 11 11 01 01 11 11 01 01 J0K0 0 0 0 Z 0 0 0 1 Bảng mà hoá hÖ thèng: 0 11 01 00 Y y JK Bảng Hoạt động JK-FF 1 10 Lập bảng mà hoá hệ thống = Bảng kích hệ thống + Bảng hoạt động phần tử nhớ t¬ng øng: VD1: 110 111 111 110 111 110 111 000 010 111 101 100 000 011 011 011 000 110 010 111 111 Y2Y1Y0 010 001 000 y2y1y0 x Bảng mà hoá hệ thống: VD1: 0 0 0 0 0 Z G H H G H G H A C H F E A D D D C C A G H H s(t+1) 0 1 0 0 Z 0 0 A:000; B:001; C:010; D:011; F:101; G:110; H:111; E:100 B A s(t) x Hệ thống đợc mà hoá: XN x1 x2 K0 y0 y0 J0 clk y1 y1 y2 y2 K1 clk J1 K2 clk J2 VD2: Ph©n tÝch hƯ thèng sau: Y0 Y0 Y1 Y1 Y2 Y2 Gi¶i m· số Z LED ma trận AB F 10 1 1 11 1 101 01 111 110 010 00 011 001 000 CDE 1 100 AB F 10 1 1 11 1 101 01 111 110 010 00 011 001 000 CDE 1 100 ... Sang số HTĐ nhị phân Chia liên tiếp số 123 thơng số phép chia cho : Giải toán Chuyển số Cho sè ph©n b = b* & I = j sang HTĐ số N HTĐ số Trong HTĐ số N ta có: = b N + b N + + b N + Trong HTĐ số. .. 1070 11111010 …… 11001 1010 (10) Cho số nguyên HTĐ số Cần chuyển số sang HTĐ số Cách giải Trong HTĐ số ta có: A =a N +a N + + a N + + a N + a Tơng tự HTĐ số ta có A = a* N +a* N + + a* N + +... hệ: Lý thuyết tập hợp Đại số Boole Cấu trúc đại số boole 3.1.Cấu trúc đại số boole ( logic) Chơng Cấu trúc đại số boole Biểu diễn bảng (bảng chân lý) Biểu diễn đại số Biểu diễn đồ thị ( phơng