Xác định biểu thức Boole tối giản nhất dạng tích các tổng PoS của hàm F:... Chọn phát biểu đúng về sơ đồ mạch đếm với ngõ xuất DCBA: A.. Mạch đếm xuống bất đồng bộ MOD-4 B.. Mạch đếm xu
Trang 1TRƯỜNG ĐH CÔNG NGHỆ THÔNG TIN
KHOA KỸ THUẬT MÁY TÍNH
Lưu ý: - Sinh viên làm bài trên đề
- Đề thi gồm tất cả 7 trang giấy
ĐỀ THI KIỂM TRA CUỐI KỲ HKII 2014-2015
MÔN NHẬP MÔN MẠCH SỐ
(Dành cho chương trình Chất Lượng Cao)
Thời gian: 90 phút
KHÔNG được sử dụng TÀI LIÊ ̣U ĐƯỢC sử du ̣ng MÁY TÍNH BỎ TÚI
MSSV:
STT:
Hướng dẫn cách cho ̣n câu trả lời đúng nhất:
O: chọn : bỏ chọn : chọn lại Sinh viên khoanh tròn câu trả lời ĐÚNG NHẤT cho phần trắc nghiê ̣m vào bảng sau Điểm số của sinh viên CHỈ được tính dựa trên số câu trả lời đúng TRONG BẢNG này
I TRẮC NGHIÊ ̣M (6 điểm)
1 Cho mạch như hình sau, hãy xác đi ̣nh giá tri ̣ đầu ra F
2 Xác đi ̣nh biểu thức tối giản nhất dưới da ̣ng SOP của hàm Boolean sau:
(BA B C D E ).( C D FC D F C F )B G H F G H
A B + F
B B.F + B.G.H
C B.F + B.G.H + F.G.H
D B.F + G.H + F.G.H
3 Bạn So gửi ba ̣n Nu 4 ký tự ASCII (7-bit) đã được mã hóa bằng phương pháp parity chẵn Ba ̣n Nu nhâ ̣n được thông điê ̣p dưới da ̣ng 4 chuỗi byte theo thứ tự như sau: 11001111, 01011000, 01001101,
01010001 Giả sử nếu có lỗi xảy ra trong quá trình truyền thì chỉ có thể xảy ra ta ̣i bit thứ 4 (bit LSB là bit thứ 0, bit MSB là bit thứ 7) Vâ ̣y 4 ký tự ban đầu ba ̣n So gửi cho ba ̣n Nu theo thứ tự lần lượt gồm: (Lưu ý: bảng mã ASCII nằm ở trang cuối cùng của đề thi)
A O, H, M, A B O, M, H, A C G, P, E, Y D L, O, V, E
4 Cho hàm F(A,B,C,D) được biểu diễn bằng bìa Karnaugh ở hình dưới đây Xác định biểu thức Boole tối giản nhất dạng tích các tổng (PoS) của hàm F:
Trang 2A F = (A + D)(A + B+ C)( A + B + C)(B + C + D)
B F = (A + D)(A + D)(A + B + C)(A + B + C)
C F = (B + C + D)(A + B + C)(A + B + C)(B + C + D)
D F = (A + B + C)(A + C + D)(A + B + C)(B + C + D)(A + D)
5 Cho mạch tổ hợp như dưới đây Ngõ xuất Y = A khi:
A b1b2b3 = 010 B b1b2b3 = 011 C b1b2b3 = 101 D b1b2b3 = 110
Sơ đồ mạch dưới đây sử dụng cho các câu từ 6 đến 9 Cho tần số tín hiệu CLK = 10 KHz
Q
Q
SET
CLR
DPRESET
Q
SET
CLR
DPRESET
Q
SET
CLR
DPRESET
Q
SET
CLR
DPRESET
CLEAR
5V
5V 5V
5V
CLK
6 Chọn phát biểu đúng về sơ đồ mạch đếm với ngõ xuất DCBA:
A Mạch đếm xuống bất đồng bộ MOD-4
B Mạch đếm xuống bất đồng bộ MOD-5
C Mạch đếm lên bất đồng bộ MOD-12
D Mạch đếm lên bất đồng bộ MOD-7
7 Xác định tần số của ngõ xuất D của mạch đếm:
8 Xác định Duty cycle (mức 1) cho ngõ xuất D của mạch đếm:
9 Giả sử các Flip-Flop có thời gian trễ tpd = 5 ns Xác định tần số tối đa của xung CLK để đảm bảo mạch vẫn hoạt động đúng:
Sơ đồ mạch dưới đây sử dụng cho các câu từ 10 đến 11
CD
AB
Trang 3Q
SET
CLR
DPRESET
Q
SET
CLR
DPRESET
Q
SET
CLR
DPRESET
CLEAR
CLK
10 Giả sử ban đầu CBA = 001 Xác định giá trị của bộ đếm sau 3 chu kỳ clock tiếp theo:
11 Giả sử ban đầu CBA = 111 Xác định chuỗi trạng thái của bộ đếm (từ trạng thái ban đầu):
A 111, 110, 101, 100, 011, 110 và quay lại 110
B 111, 110, 101, 100, 011, 010, 001, 000 và quay lại 111
C 111, 110, 101, 100 và quay lại 111
D 111, 000, 011, 110, 101, 100 và quay lại 111
12 Tìm biểu thức rút gọn hàm F (A,B,C,D) của mạch cho bên dưới:
A ABC + AD + BD
B AB + ACD + BD
C ABC +AD + BD
D Tất cả đều sai
II TỰ LUẬN (4 điểm)
1 Thiết kế một mạch tổ hợp có 3 ngõ nhập (A, B, C) và 1 ngõ xuất (X) Ngõ xuất X =A khi và chỉ
khi B, C cùng ở mức 1 hoặc B, C khác nhau Các trường hợp còn lại X = 1 (1 điểm)
Trang 41 0 1 0
X = A+ BC
Truth Table: 0,25
Karnaugh Map: 0,5
Circuit Diagram: 0,25
2 Sử dụng FF-JK kích cạnh lên, thiết kế bộ đếm đồng bộ có chuỗi đếm sau: (3 điểm)
000
001
010
011 100
101
110
111
a) Lập bảng kích thích cho các ngõ vào của các Flip-Flop (1 điểm)
b) Thiết kế mạch đếm trên (1,5 điểm)
Trang 5JC = A’ + B KC = A + B’ JB = CA’
Vẽ ma ̣ch đúng: 0,5 điểm
III BONUS (1 điểm): Sinh viên chi ̉ đươ ̣c tính điểm cho câu trả lời đúng ở phần này với điều kiê ̣n tổng điểm của hai phần trên nhỏ hơn 10
Hãy cho biết tên của 4 nhân vâ ̣t ở hình sau:
Trang 6PHỤ LỤC BẢNG MÃ ASCII
Character Seven-Bit ASCII Character Seven-Bit ASCII
<LINEFEED> 0001010
Giảng viên ra đề Duyệt đề của Khoa/Bộ môn
Đinh Đứ c Anh Vũ Nguyễn Minh Sơn