intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Giải bài tập xung số

Chia sẻ: Nguyễn Đăng Minh Quân | Ngày: | Loại File: PDF | Số trang:15

Thêm vào BST
Báo xấu
372
lượt xem 75
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài tập xung số 3.3 Trong các biểu thứclogic dưới đây, Z=1 với tổ hợp giá trị nào của những biến A,B,C a. Z  AB  BC  AC A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 AB 0 0 0 0 0 0 1 1 BC 0 0 0 1 0 0 0 1

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Giải bài tập xung số

  1. Bài tập xung số Svth: Nguyễn Đăng Minh Quân Bài tập xung số 3.3 Trong các biểu thứclogic dưới đây, Z=1 với tổ hợp giá trị nào của những biến A,B,C a. Z  AB  BC  AC Z  AB  BC  AC A B C AB BC AC 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 Vậy các tổ hợp của các biến A,B,C làm Z=1 là: 001,011,110,111 b. Z  AB  BC  AC A B C A B BC AC Z  AB  BC  AC 000 1 1 0 1 001 1 0 0 1 010 0 0 0 0 011 0 1 0 0 100 0 1 1 1 101 0 0 0 0 110 0 0 1 1 111 0 0 0 0 Vậy các tổ hợp của các biến A,B,C làm Z=1 là: 000,001,100,110 c. Z  AB  ABC  AB  ABC A B C A B ABC AB ABC Z  AB  ABC  AB  ABC 000 0 1 0 0 1 001 0 0 0 0 0 010 0 0 1 0 1 011 0 0 1 0 1 100 1 0 0 0 1 101 1 0 0 0 1 110 0 0 0 1 1 111 0 0 0 0 0 Vậy các tổ hợp của các biến A,B,C làm Z=1 là: 000,010,011,100,101,110 -1 - mquanik@yahoo.com
  2. Bài tập xung số Svth: Nguyễn Đăng Minh Quân d. Z  AB  BC(A  B) AB  BC A+B Z  AB  BC(A  B) A B C AB BC 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 Vậy các tổ hợp của các biến A,B,C làm Z=1 là: 011,100,101 3.4 Chứng minh đẳng thức sau: a. A  BC  D  A.(B  C).D Cm: VT  A  BC  D  A.BC.D  A.(B  C).D  VP b. AB  AB  C   A  B C Cm:  VT  AB  AB  C  AB.AB.C  A  B . A  B .C   AA  AB  AB  BB .C   AB  AB .C   A  B .C  VP c. A  A  B  C   A  BC Cm: VT  A  A  B  C   A  A  B  C  ABC  A  B.C  VP d. AB  AB  AB  AB  1 Cm: B 0 1 A 1 1 0 1 1 1 -2 - mquanik@yahoo.com
  3. Bài tập xung số Svth: Nguyễn Đăng Minh Quân 3.5 Chứng minh các đẳng thức sau a. AB  BCD  AC  BC  AB  C Ta có bảng Karnaugh: CD 01 11 10 00 AB 00 11 00 AB 00 11 01 C 11 11 11 11 00 10 Vậy đẳng thức đã cho là đúng. b. AB  BD  DCE  DA  AB  D Ta có bảng Karnaugh: CDE AB 000 001 011 010 110 111 101 100 00 1 1 1 0 1 0 00 00 1 1 1 1 0 0 01 AB 00 1 1 0 1 1 0 11 D 11 1 1 1 1 1 1 10 Vậy đẳng thức đã cho là đúng.   c. AB  C  D   D  D  A  B B  C  A  BC  D Ta có:   AB  C  D   D  D  A  B  B  C  A  BC  D    ABC  ABD  D  D AB  AC  BB  BC  A  BC  D  ABC  ABD  D  ABD  ACD  BCD  A  BC  D Ta có bảng Karnaugh: CD 01 11 10 00 AB 0 1 10 00 A 1 1 10 01 BC D 1 11 1 11 1 11 1 10 Vậy đẳng thức đã cho là đúng. -3 - mquanik@yahoo.com
  4. Bài tập xung số Svth: Nguyễn Đăng Minh Quân d. ABCD  ABCD  AB  BC  CD  DA Cm: VP  AB  BC  CD  DA       AB BC CD AD   AB  AC  BB  BC   C  D   A  D    AB  AC  BC   C  D   A  D    ABC  ACC  BCC  ABD  ACD  BCD   A  D    ABC  ABD  ACD  BCD   A  D   AABC  AABD  AACD  ABCD  ABCD  ABDD  ACDD  BCDD  ABCD  ABCD  VT e. AB  BC  CA  AB  BC  CA Cm: AB  BC  CA  AB  BC  CA  AB  BC  CA  AB  BC  CA          AB BC AC  AB BC AC   AB  BB  AC  BC   A  C    AB  BB  AC  BC   A  C    AB  AC  BC   A  C    AB  AC  BC   A  C   AAB  AAC  ABC  ABC  ACC  BCC  AAB  AAC  ABC  ABC  ACC  BCC  ABC  ABC  ABC  ABC Vậy đẳng thức đã được chứng minh. f. A  B B  C C  D  AB  BC  CD  DA Cm: A  B B  C C  D  AB  BC  CD  DA  A  B B  C C  D  AB  BC  CD  DA   A  B    B  C    C  D   AB  BC  CD  DA (2) Thay vì chứng minh đẳng thức (1) ta chứng minh đẳng thức (2) -4 - mquanik@yahoo.com
  5. Bài tập xung số Svth: Nguyễn Đăng Minh Quân Ta có: VT   A  B    B  C    C  D   AB  AB  BC  BC  CD  CD  AB  BC  CD  AB  BC  CD Ta có bảng Karnaugh: CD 01 11 10 00 AB AB 0 1 1 1 00 BC 1 1 1 1 01 CD 1 0 1 1 11 DA 1 1 1 1 10  VT  AB  BC  CD  DA Vậy đẳng thức (2) đúng nên đẳng thức (1) đúng. 3.32 Tối thiểu hóa các hàm logic về dạng tối giản:   a. A A  B  B  B  C   B Ta có:   A A  B  BB  C  B  AA  AB  BB  BC  B  AB  B  BC  B      AB  B A  A  BC  B C  C  AB  AB  AB  BC  BC  BC  AB  AB  BC  BC    B AA B CC BB B     b. A  B  C B  B  C C  B  C Ta có     ABC BBC CBC   A  B  C  1  C  1  B    A  B  C  AC  BC  1  B    A  B  C  1  B   ABC -5 - mquanik@yahoo.com
  6. Bài tập xung số Svth: Nguyễn Đăng Minh Quân c. AB  AB  AB  AB Ta có: AB  AB  AB  AB    B AA B AA  BB 1 d.  A  AB  ABC  A  B  C Ta có:  A  AB  ABC   A  B  C   A  A  B  C  A  AB  AC A e. AB  C  ACD  BCD Ta có: AB  C  ACD  BCD  C  AB(CD  CD)  ACD  BCD  C  AB  ABCD  ACD  BCD    C  AB  CD AB  A  B  C  AB  CD  AB  AB  AB  AB  AB   C  AB  CD  AB  AB  AB  AB   C  D  D   AB  CD  C  CD  AB  CD    C  D C  C  AB  C  D  AB 3.33 Dùng phương pháp công thức để tối thiếu hóa các hàm logic sau: a. AB  AC  BC  CD  D Ta có: AB  AC  BC  CD  D  AB  ABC  AC  BC  CD  D  ABC  AC  BC  AB  CD  D    C AB  A  B  AB  CD  D -6 - mquanik@yahoo.com
  7. Bài tập xung số Svth: Nguyễn Đăng Minh Quân    C AB  A  B  AB  CD  D  C  AB  AB  AB  AB  AB   AB  CD  D  C  AB  AB  AB  AB   AB  CD  D  C  AB  CD  D  C  CD  CD  D  AB  C  D  D  AB  1  C  AB 1   b. A AC  BD  B C  DE  BC Ta có:   A AC  BD  B  C  DE   BC  AAC  ABD  BC  BDE  BC    ABD  BC  BC  BDE  ABD  B  BDE  B  AD  1  DE  B c. A  B  CD  AD.B Ta có: A  B  CD  AD.B  A  BCD  AD  B  A 1  D   B  CD  1 AB 3.41 Dùng bảng Karnaugh tối giản hóa các hàm sau: a. F(A,B,C)    0,1,2,5 BC A 01 11 10 00 AC 11 01 0 BC 01 00 1 F(A,B,C)  AC  BC -7 - mquanik@yahoo.com
  8. Bài tập xung số Svth: Nguyễn Đăng Minh Quân Sơ đồ logic: C 1 3 2 B U1:A 1 1 3 3 2 A 2 4071 b. F(A,B,C)    0,2,4,6,7  BC A 01 11 10 00 C 1 001 0 AB 1 011 1 F(A,B,C)  C  AB Sơ đồ logic: A 1 3 B 2 1 3 C 2 c. F(A,B,C)    0,1,2,3,4,5,6  BC A 01 11 10 00  A  B  C 1 1 11 0 1 1 01 1 F(A,B,C)  A  B  C Sơ đồ logic: A B 1 2 9 C 8 -8 - mquanik@yahoo.com
  9. Bài tập xung số Svth: Nguyễn Đăng Minh Quân d. F(A,B,C)    0,1,2,3,6,7  BC A 01 11 10 00  A  B 1111 0 0011 1 F(A,B,C)  A  B Sơ đồ logic: A 1 3 B 2 e. F(A,B,C,D)    0,1,8,9,10  CD 01 11 10 00 AB 11 0 0 00 00 0 0 01 BC 00 0 0 11 ABD 11 0 1 10 F(A,B,C,D)  BC  ABD Sơ đồ logic: A D B 1 1 3 3 2 C 2 f. F(A,B,C,D)    0,1,2,3,4,9,10,12,13,14,15 CD 01 11 10 00 AB AB 1111 00 AB 1000 01 BCD 1111 11 ACD 01 01 10 ACD F(A,B,C,D)  AB  AB  BCD  ACD  ACD -9 - mquanik@yahoo.com
  10. Bài tập xung số Svth: Nguyễn Đăng Minh Quân Sơ đồ logic: A 1 3 2 1 3 2 B 1 2 9 8 C 1 D 1 3 3 2 2 g. F(A,B,C,D)    0,4,6,8,10,12,14  CD 01 11 10 00 AB 1 0 0 0 00 CD 1 0 0 1 01 AD 1 0 0 1 11 BCD 1 0 0 1 10 F(A,B,C,D)  CD  AD  BCD Sơ đồ logic: A 1 3 2 C 1 3 2 B 1 2 9 8 D -10- mquanik@yahoo.com
  11. Bài tập xung số Svth: Nguyễn Đăng Minh Quân h. F(A,B,C,D)   1,3,8,9,10,11,14,15 CD 01 11 10 00 AB 0110 00 AC 0000 01 BD 0011 11 ABC 1111 10 F(A,B,C,D)  AC  BD  ABC Sơ đồ logic: D 1 3 2 A 1 3 2 B 1 2 9 8 C i. F(A,B,C,D)   3,5,8,9,11,13,14,15 CD 01 11 10 00 AB 0010 00 ABC 0100 01 ABC 0111 11 ACD 1110 10 BCD F(A,B,C,D)  ABC  ABC  ACD  BCD Sơ đồ logic: A B U1:A 2 3 1 C 4 5 4072 D -11- mquanik@yahoo.com
  12. Bài tập xung số Svth: Nguyễn Đăng Minh Quân k. F(A,B,C,D)    0,2,3,8,10,11 CD 01 11 10 00 AB 1 011 00 BD 0 000 01 BC 0 000 11 1 011 10 F(A,B,C,D)  BD  BC Sơ đồ logic: D 1 3 2 B 1 1 3 3 2 C 2 l. F(A,B,C,D)    0,1,2,3,4,9,10,11,12,13,14,15 CD 01 11 10 00 AB AB 1111 00 BD 1000 01 BC 1111 11 A CD 0111 10 F(A,B,C,D)  AB  BD  BC  ACD Sơ đồ logic: A 1 3 2 B 1 3 U1:A 2 2 3 1 4 C 5 1 4072 3 2 D -12- mquanik@yahoo.com
  13. Bài tập xung số Svth: Nguyễn Đăng Minh Quân 3.42 Hãy tối thiểu hóa các hàm logic sau: a. F  ABCD  ABCD  ABCD  ABCD  ABCD CD 01 11 10 00 AB 0111 00 BCD 0000 01 ABD 0000 11 ABD 1 001 10 F  BCD  ABD  ABD Sơ đồ logic: C D 1 2 9 B 8 A b. F  ACD  ABD  ABD  ACD CD 01 11 10 00 AB 010 0 00 Biểu thức trên đã tối giản 110 1 01 111 0 11 100 0 10 Sơ đồ logic: A B 2 3 1 C 4 5 D -13- mquanik@yahoo.com
  14. Bài tập xung số Svth: Nguyễn Đăng Minh Quân c. F  ABD  ABC  BCD  ABCD  ABCD CD 01 11 10 00 AB ABC 011 1 00 ABC 111 0 01 BCD 001 0 11 BCD 010 0 10 F  ABC  ABC  BCD  BCD Sơ đồ logic: A B 2 3 C 1 4 5 D 3.43 Tối giản hóa các hàm logic sau đây: a. F  A,B,C,D     0,1,4,6,8,9,10,12,13,14,15 CD 01 11 10 00 AB AB 1 100 00 BC 1 001 01 BD 1 111 11 AD 1 1 01 10 F  A,B,C,D   AB  BC  BD  AD Sơ đồ logic: A B 2 3 C 1 4 5 D -14- mquanik@yahoo.com
  15. Bài tập xung số Svth: Nguyễn Đăng Minh Quân b. F  A,B,C,D     0,2,3,4,5,6,8,9,10,11,12,13,14,15 CD 01 11 10 00 AB  A  B  C  D 1 011 00 1 1 01 01  A  B  C  D 1 111 11 1 111 10    F  A,B,C,D   A  B  C  D A  B  C  D Sơ đồ logic: A 2 3 1 B 4 5 C 2 1 3 3 1 2 4 D 5 -15- mquanik@yahoo.com
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
6=>0