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

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

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

[r]

(1)

1

CHƯƠNG  3

NH P MÔN M CH 

S

(2)

2

T ng quan

Chương này s  h c v :ẽ ọ ề

- Đ i s  Boolean: v i đ c đi m là ch  th c hi n ạ ố ặ ể ỉ ự ệ

trên hai giá tr /tr ng thái 0(OFF) và 1(ON) nên r t ị ấ

phù h p v i vi c bi u di n và tính tốn trong các ợ ệ ể ễ

m ch logic Sạ ố

- Các c ng logic c  b n, t  đó có th  xây d ng nên ổ ả ể ự

các m ch logic ho c các h  th ng s  ph c t p ạ ặ ệ ố ố ứ

(3)

3

N I DUNG

• C ng Logic c  b n AND ơ ả , OR, NOT

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

• C ng Logic NAND  và NOR

(4)

4

T ng Quát

• Đ i S  Boolean ch  x  lý 2 giá tr  duy nh t (2 tr ng ạ ố ỉ ị ấ

thái logic): 0 và 1

• 3 c ng logic c  b n:ổ ả

(5)

5

(6)

6

B ng S  th t / Chân tr

• 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 

ng

(7)

7

C ng Logic OR

• Bi u th c Boolean cho c ng logic ể ứ ổ OR:

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

• B ng s  th t và ký hi u m ch c a c ng OR có 2 ả ự ậ ệ ủ ổ

inputs:

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

(8)

8

C ng Logic AND

• C ng logic AND  th c hi n tự ệ ương t  nh  phép nhân:ự

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

• B ng s  th t và ký hi u m ch c ng AND có 2 inputs:ả ự ậ ệ ổ

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ệ ổ

(9)

9

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à ấ ả ề

(10)

10

C ng Logic NOT

• Bi u th c Boolean đ i v i c ng logic ể ứ ố ổ NOT

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 ả ự ậ

(11)

11

C ng Logic NOT

• C ng logic NOT có th  g i chung là c ng ổ ể ọ ổ INVERTER

C ng logic này ln ln ch  có duy nh t 1 ổ ỉ ấ

input, và tr ng thái c a output s  đ i ngh ch ạ ủ ẽ ố ị

v i tr ng thái c a inputớ ủ

D u bù/đ o 

(12)

12 B t c  khi nào có: input = 0, output = 1, và ngấ ứ ược 

l iạ

C ng Logic NOT

C ng INVERTER ngh ch đ o (l y bù) tín hi u ngõ vào t i ổ ị ả ấ ệ

(13)

13

C ng Logic C  B n ơ ả

Ba c ng logic Boolean c  b n có th  mơ ổ ả ể

(14)

14

(15)

15

Mơ t  m ch logic đ i s ạ ố

• N u m t bi u th c có ch a c  hai c ng Logic ế ộ ể ứ ứ ả ổ AND 

và OR, thì c ng logic ổ AND s  đẽ ược th c hi n ự ệ

trước :

(16)

16 Input A qua m t inverter s  có output là ộ ẽ A

(17)

17

(18)

18

Đánh giá OUTPUT c a m ch 

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 ả

(19)

19

Đánh giá OUTPUT c a m ch 

logic

• Cách t t nh t đ  phân tích m t m ch g m có nhi u ố ấ ể ộ ề

c ng logic khác nhau là s  d ng ổ ụ b ng s  th t ự ậ

– 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ý ả ự ậ ệ ệ

(20)

20

• Đánh giá outputs c a m ch logic sau:ủ

Đánh giá OUTPUT c a m ch 

Ngày đăng: 09/03/2021, 06:36

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan