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

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.45 MB, 20 trang )

(1)<div class='page_container' data-page=1>

CH

ƯƠ

NG 3

NH P MÔN M CH

Ậ

Ạ

S

Ố

</div>
(2)<div class='page_container' data-page=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 ạ ặ ệ ố ố ứ ạ

</div>
(3)<div class='page_container' data-page=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

</div>
(4)<div class='page_container' data-page=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:ổ ơ ả

</div>
(5)<div class='page_container' data-page=5>

</div>
(6)<div class='page_container' data-page=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

ứ

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

ứ

</div>
(7)<div class='page_container' data-page=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 ộ

</div>
(8)<div class='page_container' data-page=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ệ ổ

</div>
(9)<div class='page_container' data-page=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à ấ ả ề ạ

</div>
(10)<div class='page_container' data-page=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 ả ự ậ

</div>
(11)<div class='page_container' data-page=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 ấ ả

</div>
(12)<div class='page_container' data-page=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 ổ ị ả ấ ệ ạ

</div>
(13)<div class='page_container' data-page=13>

C ng Logic C B n

ổ

ơ ả

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

</div>
(14)<div class='page_container' data-page=14>

</div>
(15)<div class='page_container' data-page=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 ự ệ

</div>
(16)<div class='page_container' data-page=16>

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

</div>
(17)<div class='page_container' data-page=17>

</div>
(18)<div class='page_container' data-page=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 ả

</div>
(19)<div class='page_container' data-page=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ý ả ự ậ ệ ệ ử

</div>
(20)<div class='page_container' data-page=20>

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

<b>CH</b>

<b>ƯƠ</b>

<b>NG 3</b>

<b>NH P MÔN M CH </b>

<b>Ậ</b>

<b>Ạ</b>

<b>S</b>

<b>Ố</b>

<b>T ng quan</b>

<b>ổ</b>

<b>N I DUNG</b>

<b>Ộ</b>

<b>T ng Quát</b>

<b>ổ</b>

<b>B ng S th t / Chân tr</b>

<b>ả</b>

<b>ự</b>

<b>ậ</b>

<b>ị</b>

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

ứ

ớ ố

<b>C ng Logic OR</b>

<b>ổ</b>

<b>C ng Logic AND</b>

<b>ổ</b>

<b>OR vs AND</b>

<b>C ng Logic NOT</b>

<b>ổ</b>

<i>'</i>

<b>C ng Logic NOT</b>

<b>ổ</b>

<b>C ng Logic NOT</b>

<b>ổ</b>

<b>C ng Logic C B n</b>

<b>ổ</b>

<b>ơ ả</b>

<b>Mơ t m ch logic đ i s</b>

<b>ả</b>

<b>ạ</b>

<b>ạ ố</b>

<b>Đánh giá OUTPUT c a m ch </b>

<b>ủ</b>

<b>ạ</b>

<b>logic</b>

<b>Đánh giá OUTPUT c a m ch </b>

<b>ủ</b>

<b>ạ</b>

<b>logic</b>

<b>Đánh giá OUTPUT c a m ch </b>

<b>ủ</b>

<b>ạ</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về