Bài giảng Nhập môn mạch số - Chương 3: Đại số boolean và các cổng logic

[r]

NH P MÔN M CH  Ậ Ạ

SỐ

2

– M ch Logic => Bi u th c Đ i S ạ ể ứ ạ ố

– Bi u th c Đ i S  => M ch Logic  ể ứ ạ ố ạ

– OR, AND và NOT

5

• Mô t  các m i quan h  gi a inputs và outputs  ả ố ệ ữ

c a m t m ch logic ủ ộ ạ

• Các giá tr  ngõ ra t ị ươ ng  ng v i s  ngõ vào ứ ớ ố

– M t b ng có 2 ngõ vào s  có        22 = 4    giá tr  ngõ ra t ộ ả ẽ ị ươ ng 

ng

ứ

– M t b ng có 3 ngõ vào s  có        23 = 8    giá tr  ngõ ra t ộ ả ẽ ị ươ ng 

?

?

– X = A + B —  Đ c là “ọ X b ng ằ A OR B”

inputs:

D u  ấ + không có nghĩa là phép c ng thông  ộ

th ườ ng , mà là ký hi u cho c ng logic OR ệ ổ

– X = A   B —  Đ c là “ọ X b ng ằ A AND B”

D u  ấ  không có nghĩa là phép nhân thông th ườ ng , 

mà là ký hi u cho c ng logic AND ệ ổ

.

OR vs AND

Ký  hi u  c a  c ng  logic  OR  có  nghĩa  là  ệ ủ ổ output  s   có  tr ng  thái  là  HIGH  khi  có  ẽ ạ

b t k  input nào có tr ng thái là HIGH ấ ỳ ạ

Ký  hi u  c a  c ng  logic  AND  có  nghĩa  ệ ủ ổ

là  output  s   có  tr ng  thái  là  HIGH  khi  ẽ ạ

t t  c   các  input  đ u  có  tr ng  thái  là  ấ ả ề ạ

HIGH

“X  b ng  NOT ằ A”

“X  là ngh ch đ o c a ị ả ủ A”

“X  là bù c a  ủ A”

— Đ c là: ọ

X = A

A' = A

D u thanh ngang phía  ấ

trên là ký hi u cho  ệ

c ng logic NOT ổ

Có th  thay th  ký  ể ế

hi u c ng logic NOT  ệ ổ

b ng  ằ d u ph y (') ấ ẩ

B ng s  th t  ả ự ậ

c ng Logic NOT ổ

D u bù/đ o ấ ả

ngược

12

13

M ch Logic => Bi u th c đ i s ạ ể ứ ạ ố

15

16

Ví Dụ

logic

Quy t c đánh giá m t bi u th c Boolean theo trình t  sau: ắ ộ ể ứ ự

Ø Tính giá tr  ngõ ra c a các  ị ủ c ng đ o có m t thành ph n ổ ả ộ ầ

Ø Tính giá tr  bi u th c trong d u ngo c đ n ị ể ứ ấ ặ ơ

Ø Tính giá tr  bi u th c c ng AND tr ị ể ứ ổ ướ c bi u th c c ng OR  ể ứ ổ (n u bi u th c c ng OR không có d u ngo c đ n) ế ể ứ ổ ấ ặ ơ

Ø N u c  m t bi u th c có thanh ngang trên đ u, th c hi n  ế ả ộ ể ứ ầ ự ệ các  phép  tính  bên  trong  bi u  th c  tr ể ứ ướ c,  và  sau  đó  đ o  ả

ng ượ c k t qu  l i ế ả ạ

logic

– Cho  phép  chúng  ta  có  th   phân  tích  m t  c ng  ho c  ể ộ ổ ặ

m t t  h p các c ng logic có trong m ch cùng m t  ộ ổ ợ ổ ạ ộ lúc 

– Cho  phép  chúng  ta  d   dàng  ki m  tra  l i  ho t  đ ng  ễ ể ạ ạ ộ

c a m ch logic m t cách chính xác nh t ủ ạ ộ ấ

– B ng s  th t giúp ích trong vi c phát hi n và x  lý  ả ự ậ ệ ệ ử

l i hay s  c  xu t hi n trong m ch logic ỗ ự ố ấ ệ ạ

logic