Bai6

ĐIỆN TỬ KỸ THUẬT SỐ Digital Electronics Technology

GV: Trần Ngọc Vân

Câu hỏi:  Tại

sao ngày nay tất cả máy tính đều dùng kỹ thuật số? – –

Bộ nhớ Tính toán dễ dàng

Câu hỏi:  Tại – – –

sao có nhiều hệ cơ số khác nhau?

Hệ cơ số 10 (Decimal) Hệ cơ số nhị phân (Binary) Hệ cơ số thập lục phân (Hexadecimal)





Năm 1854 Georges Boole, một triết gia đồng thời là nhà toán học người Anh cho xuất bản một tác phẩm về lý luận logic, nội dung của tác phẩm đặt ra những mệnh đề mà để trả lời người ta chỉ phải dùng một trong hai từ đúng (có, yes) hoặc sai (không, no). Tập hợp các thuật toán dùng cho các mệnh đề này hình thành môn Đại số Boole (Boolean Algebra). Đây là môn toán học dùng hệ thống số nhị phân mà ứng dụng của nó trong kỹ thuật chính là các mạch logic, nền tảng của kỹ thuật số.

Định nghĩa  Trạng

thái logic: có 2 trạng thái 0 hoặc 1. Đóng hoặc mở. Đúng hoặc sai  Biến logic dùng đặc trưng cho các trạng thái logic  Hàm logic diễn tả bởi một nhóm biến logic liên hệ nhau bởi các phép toán logic. Cũng như biến logic, hàm logic chỉ nhận 1 trong 2 giá trị: 0 hoặc 1 tùy theo các điều kiện liên quan đến các biến

Các hàm logic cơ bản Standard Logic Operators

Standard Logic Operators

Bài tập

Bài tập  Vẽ

hàm logic sau:  Y =!(A+B).C  Y= A.!B ^ (C+!D)

Boolean Algebra  Tính –

chất cơ bản

Tính giao hoán (Commutative) A

–

& B = B & A and A + B = B + A

Tính phối hợp (Associative)  (A

& B) & C = A & (B & C)  (A + B) + C = A + (B + C) –

Tính phân phối (Distributive) A

& (B + C) = A & B + A & C

Ví dụ:

Các dạng chuẩn của hàm logic Hàm logic được biểu diễn bởi tổ hợp bởi tổng và tích các biến logic. Một hàm logic gọi là chuẩn khi mỗi số hạng chứa đủ các biến  Hàm tổng chuẩn:  Hàm tích chuẩn:  Định lý De Morgan

Hệ quả Định luật DeMorgan  !(A+B)

= !A. !B  !(A.B) = !A + !B

KARNAUGH MAP  Bảng

Karnaugh dùng để rút gọn hàm logic. Cách làm: - Vẽ bảng Karnaugh - Đưa hàm logic về dạng tổng chuẩn - Qui tắc gom nhóm -Qui tắc rút gọn

Tài liệu tham khảo  Giáo

trình kỹ thuật số - Nguyễn Trung Lập