Bài giảng Kiến trúc máy tính - Chương 2: Mạch số

Mạch số là mạch ñiện tử hoạt ñộng ở hai
mức cao và thấp. Thường biểu diễn trạng thái
cao là 1, trạng thái thấp là 0.
Mạch Tích hợp
• Các linh kiện ñiện tử ñược gắn trên cùng
một bản mạch và nối với nhau thông qua các
ñường khắc dẫn tín hiệu trên bản mạch này.
Các mạch này ngày càng thu nhỏ lại gọi là
mạch tích hợp – Integrated circuit (IC)

pdf 18 trang thiennv 08/11/2022 3780
Bạn đang xem tài liệu "Bài giảng Kiến trúc máy tính - Chương 2: Mạch số", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

  • pdfbai_giang_kien_truc_may_tinh_chuong_2_mach_so.pdf

Nội dung text: Bài giảng Kiến trúc máy tính - Chương 2: Mạch số

  1. CCáácc ccngng cơcơ bbnn ccaa logiclogic ss  A ANDAND x  OROR B  InveterInveter  NANDNAND AA BB xx  NOR NOR 00 00 00  XORXOR (exclusive(exclusiveOR) 00 11 00  NXORNXOR  HãyHãy llpp bbng chân tr cho 11 00 00 ccácc ccngng concon lli? 11 11 11 ANDAND 11
  2. NAND OR NOR A A A x x x B B B AA BB xx AA BB xx AA BB xx 00 00 11 00 00 00 00 00 11 00 11 11 00 11 11 00 11 00 11 00 11 11 00 11 11 00 00 11 11 00 11 11 11 11 11 00 A NOT (Inverter) A x x A x B 00 11 A x XOR 11 00 12
  3. 2.3.2.3. ððii ss BunBun (Boolean(Boolean Algebra)Algebra) - ði s Boolean ñưc ly theo tên ngưi khám phá ra nó, nhà toán hc ngưi Anh George Boole. - ði s Boolean là môn ñi s trong ñó bin và hàm ch có th ly giá tr 0 và 1. - ði s boolean còn gi là ñi s chuyn mch (switching algebra) 13
  4. ððii ss BunBun (Boolean(Boolean Algebra)Algebra) Tên Dng AND Dng OR ðnh lut thng nht 1A = A 0 + A = A ðnh lut không OA = O 1+ A = 1 ðnh lut Idempotent AA = A A + A = A ðnh lut nghch ño AA = 0 A + A = 1 ðnh lut giao hoán AB = BA A + B = B + A ðnh lut kt hp (AB)C = A(BC) (A+B)+C = A + (B+C) ðnh lut phân b A + BC = (A + B)(A + C) A(B+C) = AB + AC ðnh lut hp th A(A + B) = A A + AB = A ðnh lut De Morgan AB = A + B A + B = AB 14
  5. Mch tương ñương 15
  6. Mch tương ñương Hai công thc sau ñây có Rút gn công thc tương ñương không? sau: F=(d Or e) F=ab+bc+cd And (Not e) G=a(b+c)+dc Cho công thc f= (A XOR B) NOR (A And C). Lp bng chân tr và v sơ ñ mch ca công thc trên. 16
  7. 2.4.2.4. BBnn ññ KarnaughKarnaugh B CD A 0 1 AB 00 01 11 10 0 0 1 00 0 1 3 2 1 2 3 01 4 5 7 6 a) Bn ñ 2 bin 11 12 13 15 14 BC 10 8 9 11 10 A 00 01 11 10 0 0 1 3 2 c) Bn ñ 4 bin 1 4 5 7 6 b) Bn ñ 3 bin 17
  8. CâuCâu hhii ônôn ttpp V hình các cng AND, OR, XOR, NOT, NAND, NOR và lp bng chân tr ca chúng? Hãy v mch dùng cng NAND thay cho cng NOT và AND. Hãy v sơ ñ mch ca công thc sau: f= AB + BC Hãy v mch dùng cng NAND và NOR thay cho tt c các cng khác. 18