thiết kế số giới thiệu về thiết kế số người trình bày tiến sỹ hoàng mạnh thắng texpoint fonts used in emf aaaaa mạch logic mạch logic thực hiện các hoạt động trên các tín hiệu

Cổng logic và mạng. OR gates[r]

Mạch logic

Mạch logic thực hiện các hoạt

động các tín hiệu số:

Được thực hiện dưới dạng mạch

điện tử với giá trị là các tín hiệu giới hạn về các biến có giá trị rời rạc

Mạch logic nhị phân chỉ có

giá trị, và 1

Dạng tổng quát của mạch logic

là mạng chuyển mạch

X1 X2 X3 Y1 Y2 Y3

Xm Ym

M ạn g c hu yê n m ạc h

Đại số Boolean

Ứng dụng trực tiếp vào mạng chuyển mạch:

Làm việc với thiết bị trạng thái  đại số Boolean giá trị Dùng các biến Boolean (X,Y ) để biểu diễn đầu vào và đầu

ra của mạng chuyển mạch

Biến chỉ có thể nhận một giá trị, hoặc

Các biến này ko phải là các số nhị phân, đơn giản nó chỉ là

biểu diễn trạng thái của biến Boolean,

Nhìn chung, nó không là điện áp, mặc dù, một số

Các biến các hàm

Phần tử nhị phân đơn giản nhất là chuyển mạch có trạng

thái

Nếu một chuyển mạch được điều khiển bởi một biến x Ta

nói rằng, chuyển mạch đóng nếu x=1 và ngắt nếu x=0

x=0 x=1

x

Các biến các hàm (cont.)

Giả sử dùng chuyển mạch để điều

khiển đèn:

Đầu được định nghĩa là trạng thái của

đèn L;

L=1  đèn sáng, L=0  đèn tắt

Trạng thái của đèn là hàm của x;

L(x)=x

L(x): hàm logic S

Các biến các hàm (cont.) - AND

Xét trường hợp chuyển mạch được dùng để bật/tắt đèn Theo cách đấu nối tiếp thì đèn chỉ sáng cả chuyển

mạch cùng được đóng:

L(x1,x2)=x1.x2

L=1 iff x1=1 AND x2=1

x1

S

E

x2

Các biến các hàm (cont.) - OR

Xét trường hợp chuyển mạch được dùng để bật/tắt đèn Theo cách đấu song song thì đèn chỉ sáng

chuyển mạch, hoặc cả được đóng:

L(x1,x2)=x1+x2

L=1 if x1=1 OR x2=1

x1

S

Các biến các hàm (cont.) – nối hỗn hợp AND OR

Nối hỗn hợp sẽ cho các hàm logic đa dạng

L(x1,x2)=(x1+x2 )x3

x1

S

E

x2

S x3

Các biến các hàm (cont.) – nối hỗn hợp AND OR

Hàm logic gì ?

x1 S E x2 S x4 S x3 S

Các biến các hàm (cont.) – NOT

Như đã thấy, đèn sáng x=1, vậy bây giờ ngược lại thì:

Nghịch đảo

L(x)=1 if x=0 và L(x)=0 if x=1 Hay L(x)=x’

Ký hiệu: , x’, hay NOT x

x S

E R

Các biến các hàm (cont.) – Nghịch đảo của hàm

Có thì nghịch đảo của hàm f()

sẽ là:

Ví dụ:

6f (x1;::)

Bảng chân lý (truth table)

Cổng logic mạng

Các phép AND, OR hay NOT có thể được thực hiện bằng

mạch điện, và mạch điện đó được gọi là cổng logic

Cổng logic có thể có nhiều đầu vào, một đầu là hàm

của các đầu vào

Cổng logic mạng

OR gates

Cổng logic mạng

Mạch lớn được xây dựng dựa các cổng logic

Cổng logic mạng

Phân tích mạng logic

Phân tích là việc ngược lại của thiết kế

Để phân tích hàm chức của một mạng logic, tất cả

các khả đầu vào được đưa vào để lấy kết quả

Phân tích mạng logic (cont.)

Để phân tích, các biến đầu vào và đầu có thể được biểu