Bài tập lập trình

1. Sử dụng K-map hãy biểu diễn hàm dưới đây dưới dạng tổng của tích tối thiểu(2 điểm) :

F(a,b,c,d) = +d(6,10,13)

2. Sử dụng AND, OR và NOT xây dựng một thiết bị với những đặc tính sau(4 điểm) :

• 4 ngõ nhập

• 2 ngõ xuất

4 ngõ nhập đại diện cho 4 bit của bù hai của số 4 bit N, giá trị của hai ngõ xuất được cho

như bản sau :

Điều kiện Output 1 Output 2

N=0 0 0

N<0 0 1

N>1 1 0

N=1 1 1

(Hướng dẫn : lập bảng chân trị, để ý N<0 khi bit đầu tiên là 1 và don’t care cho những bit

còn lại)

3. Rút gọn và vẽ sơ đồ mạch của các hàm cho dưới dạng sau : (4 Điểm).

a/

b/ Bảng Karnaugh của hàm g như sau :

CD

AB 00 01 11 10

00 1 1

01 1 1

11 1

10 1 1 1

c/ Hàm h có bảng chân trị như sau :

A B C D h(A,B,C,D)

0 0 0 0 1

0 0 0 1 1

0 0 1 0 1

0 0 1 1 0

0 1 0 0 1

0 1 0 1 1

0 1 1 0 0

0 1 1 1 0

1 0 0 0 1

1 0 0 1 0

1 0 1 0 0

1 0 1 1 0

Obj128

Obj129