Trường Đại học Tôn Đức Thắng Cộng Hòa Xã hội Chủ nghĩa Việt Nam

Khoa Công Nghệ Thông tin Độc lập – Tự do – Hạnh phúc

-------- ---oOo---

ĐỀ KIỂM TRA THỰC HÀNH SỐ 3 (MẠCH LOGIC)

MÔN TỔ CHỨC MÁY TÍNH
Mã đề thi: ST03 – Ngày thi: 06/11/2019 (Chiều thứ 4) – Thời gian: 60 phút
(Sinh viên được sử dụng tài liệu, máy vi tính, mạng internet)

Note:
- According to the undergraduate curriculum of IT, TDTU, this exam is written in English except the title and its related
information due to the school regulation.
- This exam will be presented in Microsoft Word document, the filename will be formatted as Camel coding convention
like Fullname_StudentID.docx
- Beside the word document, you need to submit all your logisim files.

1. Design and implement the circuits using only NAND gate with 2 inputs (2 points):
a) f(A,B,C) = 1 if (ABC)2 is an even number.
b) f(A,B,C) = 1 if (ABC)2 is greater than 5.

2. Find the complements and draw the following expressions (2 points)

3. Function F(A,B,C) is defined as the following truth table (2 points):

A B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
a) Use Karnaugh map to simplify the function F.
b) Draw the logic circuit for F
c) Draw the logic circuit for F with NOR gates only.

4. Identify the Boolean expressions and their truth tables with the following circuits (2
points):

1|Page
 5. Design and implement the combinational circuit with inquiry as below (2 points)

We know that the IC is given as the logic circuit:

2|Page