bài giản kĩ thuật số c5

Lecture 5: RÚT GỌN HÀM BOOLEAN Biên soạn:Th.S Bùi Quốc Bảo (Base on Floyd, Pearson Ed.) CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC Ô KẾ CẬN F C AB A F 00 1 01 11 0 10 C AB A C F(C,B,A) = A’BC’ + AB’C + A’B’ B F(C,B,A) = A’B’C’ +A’BC’+A’B’C +AB’C = A’C’+B’C C 00 1 01 11 0 10 Trong bìa K, kế cận ô khác biến Hai ô kề đối diện ô kế cận B CuuDuongThanCong.com Để rút gọn, ta khun kế cận có giá trị (hoặc 0) vào vòng khuyên Số vòng khuyên Số phần tử vòng khuyên nhiều (2n) https://fb.com/tailieudientucntt RÚT GỌN HÀM BOOLEAN G C AB A  C 00 0 01 1 11 1 10 0 B G(A,B,C) = A’BC’ + A’BC + ABC’ + ABC = A’B(C’ + C) + AB(C’ + C) = A’B + AB = B(A’ + A) =B Cách khuyên     Trong vòng khuyên chứa Số phần tử 2n Một phần tử nằm nhiều vịng khun Số vịng khun nhất, số phần tử nhiều CuuDuongThanCong.com Nếu khuyên ô 1, kết dạng SOP https://fb.com/tailieudientucntt CÁC BÌA K CỦA HÀM XOR B 0 1 A C AB G = A’B’C + A’BC’ + ABC’ + AB’C =A  B  C A Q CD AB 00 00 01 A 11 10 00 01 11 10 B C 01 11 10 1 1 0 1 C G F = A’B + AB’ =AB D CuuDuongThanCong.com Q= A  B  C  D PCD AB B P= A  B  C  D A C 00 01 11 10 00 1 01 1 11 1 10 1 https://fb.com/tailieudientucntt B RÚT GỌN Ở DẠNG POS F C AB A F 00 1 01 11 0 10 C AB A C F(C,B,A) = A’BC’ + AB’C + A’B’ B C F(C,B,A) = (A’+C)(B’+C’) 00 1 01 11 0 10 Nếu nhóm 0, kết dạng POS B CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC GIÁ TRỊ TÙY ĐỊNH Có tốn logic mà với giá trị ngõ vào, khơng quan tâm đến ngõ Khi ta nói: ngõ có giá trị tùy định Ví dụ: mạch chuyển mã từ BCD sang mã đoạn, có ngõ vào bit A3A2A1A0, ngõ bit điều khiển đèn led đoạn a f g b c e d abcdef abcdg acdefg bc bcfg abc abdeg acdfg abcdefg CuuDuongThanCong.com https://fb.com/tailieudientucntt abcdfg A3 A2 A1 A0 a b c d e f g CuuDuongThanCong.com Chúng ta phải thiết kế hàm a(A3,A2,A1,A0), b(A3,A2,A1,A0)… Ta ý đến trường hợp A3A2A1A0 nằm khoảng từ 09, cịn từ 10-15 khơng quan tâm https://fb.com/tailieudientucntt number 10 11 12 13 14 15 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 CuuDuongThanCong.com D 1 1 1 1 a 1 1 1 1 x x x x x x b 1 1 0 1 x x x x x x c 1 1 1 1 x x x x x x d 1 1 1 x x x x x x e 1 0 1 x x x x x x f 0 1 1 x x x x x x g 0 1 1 1 x x x x x x https://fb.com/tailieudientucntt RÚT GỌN HÀM CÓ GIÁ TRỊ TÙY ĐỊNH Ta tùy ý gom có giá trị tùy định khơng, cho kết tối ưu F B 0 1 x x A CuuDuongThanCong.com F(A,B) = B https://fb.com/tailieudientucntt ... + AB = B(A’ + A) =B Cách khuyên     Trong vòng khuyên chứa Số phần tử 2n Một phần tử nằm nhiều vịng khun Số vịng khun nhất, số phần tử nhiều CuuDuongThanCong.com Nếu khuyên ô 1, kết dạng... cận B CuuDuongThanCong.com Để rút gọn, ta khun kế cận có giá trị (hoặc 0) vào vòng khuyên Số vòng khun Số phần tử vịng khun nhiều (2n) https://fb.com/tailieudientucntt RÚT GỌN HÀM BOOLEAN G C