You are on page 1of 18

Đ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

You might also like