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

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 :

(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

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

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

Obj128

Obj129

1 1 0 0 0

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

a/

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

CD

11

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

Câu 3: Cho hàm Boole f = ∑ (1, 2, 3, 5, 6, 9,10),

a Xác định bảng chân trị

b Rút gọn hàm Bool f (kết quả rút gọn gọi là hàm g)

c Vẽ sơ đồ mạch số cho hàm g

d Vẽ sơ đồ mạch số cho hàm g ma chỉ sử dụng cổng NAND

e So sánh hai hàm f và g

Câu 3: Cho hàm Boole f = ∑ (0, 1, 4, 8, 12, 13, 14),

a Xác định bảng chân trị

b Rút gọn hàm Bool f (kết quả rút gọn gọi là hàm g)

c Vẽ sơ đồ mạch số cho hàm g

Obj130

d Vẽ sơ đồ mạch số cho hàm g ma chỉ sử dụng cổng NAND.

e So sánh hai hàm f và g

3 Rút gọn các hàm sau : (4 Điểm) Từ dữ kiện ban đầu, Viết hàm số (trừ câu a), vẽ bản đồ Karnagh (trừ câu b), rút gọn hàm theo các phần, Viết bảng chân trị hàm rút gọn, vẽ mạch Logic (AND, OR, NOT hàm đã rút gọn

a/ Có hàm sau :

b/ Bảng Knaugh như sau :

CD

c/ Có bảng chân trị như sau :

A B C D (A.B.C.D

)

Câu 4 a), vẽ bản đồ Karnagh (trừ câu b), rút gọn hàm, viết bảng chân trị hàm rút gọn, vẽ mạch Logic (AND, OR, NOT hàm đã rút gọn

Obj131

a/ Có hàm sau :

b/ Bảng Knaugh như sau :

11

c/ Có bảng chân trị như sau :

Câu 4 (3 điểm):

Cho hàm

a Lập bảng chân trị cho hàm f.

b Rút gọn hàm f (kết quả rút gọn ở dạng tích các tổng)

c Vẽ sơ đồ mạch số cho hàm f.

Câu 2 ( 3 điểm):

Cho hàm bool f(A, B, C, D) = ∑(0, 1, 2, 6, 9, 11, 12) +d(3,7),

a Rút gọn hàm f dùng bản đồ Karnaugh

Obj133

b Vẽ sơ đồ mạch hàm f mà chỉ sử dụng cổng NAND.

Câu 2 ( 3 điểm):

Cho hàm bool f(A, B, C, D) = ∑(0, 1, 2, 6, 8, 9, 10, 11, 14, 15), Dùng bản đồ Karnaugh để :

a Xác định dạng chuẩn tổng các tích của hàm f

b Xác định dạng chuẩn tích các tổng của hàm f

Câu 2 ( 3 điểm):

Cho hàm bool f(A, B, C, D) = ∑(0, 1, 6, 7, 8, 9, 10, 11), Dùng bản đồ Karnaugh để :

a Xác định dạng chuẩn tổng các tích của hàm f

b Xác định dạng chuẩn tích các tổng của hàm f

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

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

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

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

Obj134

Obj135

a/

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

CD

11

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

số nhị phân hai bit khác Hãy thiết kế một mạch logic (lập bảng chân trị, dùng bản đồ Karnaugh để đơn giản, vẽ

- Đầu ra f1 có trị 1 khi (ngược lại có trị 0)

- Đầu ra f2 có trị 1 khi (ngược lại có trị 0)

Câu 1 (3đ):

x 1 x 0 biểu diễn một số nhị phân hai bit có thể có giá trị bất kỳ (00, 01, 10 hay 11) Tương tự,

y 1 y 0 biểu diễn một số nhị phân hai bit khác Hãy thiết kế một mạch logic (lập bảng chân trị, dùng bản đồ Karnaugh để đơn giản, vẽ mạch) với các đầu vào là hai số x1x0 , y1y0 và các đầu ra như sau:

- Đầu ra f1 có trị 1 khi (ngược lại có trị 0)

Obj136

Obj137

Obj138

- Đầu ra f2 có trị 1 khi (ngược lại có trị 0)

Câu 3 ( 3 điểm):

Cho hàm

- Lập bảng chân trị cho hàm f.

- Rút gọn hàm f (kết quả rút gọn ở dạng tổng các tích)

- Vẽ sơ đồ mạch số cho hàm f.

Câu 3 ( 3 điểm):

Cho hàm

a Xác định bảng chân trị

b Rút gọn hàm f (kết quả rút gọn gọi là hàm g ở dạng tích các tổng)

c Vẽ sơ đồ mạch số cho hàm g

d Vẽ sơ đồ mạch số cho hàm g mà chỉ sử dụng cổng AND

e So sánh hai hàm f và g

f Vẽ sơ đồ mạch số cho hàm g mà chỉ sử dụng cổng AND

g So sánh hai hàm f và g

Obj140

Obj141