Đề kiểm tra giữa học kỳ Môn: Kiến Trúc Máy Tính

Đề kiểm tra giữa học kỳ Môn: Kiến Trúc Máy Tính

Đề kiểm tra giữa học kỳ Môn: Kiến Trúc Máy Tính

Thời gian làm bài: 60 phút, được sử dụng tài liệu

Câu 1: Cho hàm bool f(A, B, C, D) = ∏(3, 4, 5, 6, 10, 12, 13) + d(8, 11), Dùng bản đồ Karnaugh

để rút gọn theo :

a dạng tổng các tích của hàm f (1đ)

b dạng tích các tổng của hàm f (1đ)

c Vẽ sơ đồ mạch cho câu a và b (2đ)

Câu 2: Thiết kế mạch tuần tự dùng mạch lật D Khi ngõ nhập x=0, trạng thái mạch lật không thay đổi Khi x=1, dãy trạng thái là 00,01,10,11 và lặp lại (5đ)

Câu 3: Dùng một flip-flop loại RS và các cổng cơ bản chuyển đổi thành một flip-flop loại JK (1đ)

-Đề kiểm tra giữa học kỳ Môn: Kiến Trúc Máy Tính

Thời gian làm bài: 60 phút, được sử dụng tài liệu

Câu 1: Cho hàm bool f(A, B, C, D) = ∏(3, 4, 5, 6, 10, 12, 13) + d(8, 11), Dùng bản đồ Karnaugh

để rút gọn theo :

d dạng tổng các tích của hàm f (1đ)

e dạng tích các tổng của hàm f (1đ)

f Vẽ sơ đồ mạch cho câu a và b (2đ)

Câu 2: Thiết kế mạch tuần tự dùng mạch lật D Khi ngõ nhập x=0, trạng thái mạch lật không thay đổi Khi x=1, dãy trạng thái là 00,01,10,11 và lặp lại (5đ)

Câu 3: Dùng một flip-flop loại RS và các cổng cơ bản chuyển đổi thành một flip-flop loại JK (1đ)

Đáp án:

Câu 1.

CD

AB

0

2

0

5 0

0

0

13 0

x

x

10 0

a) Tổng các tích:

CD

AB

00

01

1 11

10

f =

BC ABD ABC BCD   

b) Tích các tổng

Cách gom nhóm 1

CD

AB

00

0 01

11

10

( B C A B D B C D A B C  )(   )(   )(   )

Cách gom nhóm 2

CD

AB

00

0 01

11

10

( B C A B D B C D A B D  )(   )(   )(   )

Câu 2.

11

00 10

x=1

x=1

x=1

x=1

x=0

x=0 x=0

x=0

1

Bn+

1

D A DB

D A

Bx

D A =

ABx AB Ax  

D B

Bx

DB = Bx Bx 

Câu 3

1

R

JK

R= KQ

S

JK

S = J Q