Đề thi cuối học kỳ I năm học 2017-2018 môn Kỹ thuật số - ĐH Bách khoa TP.HCM

Mời các bạn cùng tham khảo đề thi cuối học kỳ I năm học 2017-2018 môn Kỹ thuật số dưới đây nhằm giúp các em có thêm tư liệu để tham khảo cũng như củng cố kiến thức trước khi bước vào kì thi. Cùng tham khảo và giải đề thi để ôn tập kiến thức và làm quen với cấu trúc đề thi.

Trang 1

Đại Học Bách Khoa TP.HCM — Khoa Dién-Dién Tir - BO Mon Dién Tir

Điêm

Thời gian làm bài: 110 phút - KHÔNG sự dụng tải liệu

ĐÈ THỊ CUỎI KY - Ngày thi: 20/12/2017 MON: KY THLAT SO

Lam bài ngay trên đẻ thi -

Trang 2

Dai Hoc Bach Khoa TP.HCM — Khoa Dien-Dien Tir - Bo Mon Điện Tư Cau 1: (2.0d) — | a) Thiết kê các công logie NOT, AND (2 ngõ vào), OR (2 ngõ vào) XOR (2 ngõ vào) từ công NAND (2 ngõ vào)

Trang 3

Đại Học Bách Khoa TP HCM Khoa Điện-Điện Ti r- Bọ \lon Điện Tư

Chi dùng các bộ cộng toàn phần (Full-Adder) đề thiết kẻ hàm f(W,x,y,z) = (w + xyz) (trình bày và giải thích cách làm) Bt3 BiL2 BiL1 Bit 0 | 0 1 ws z Oo y x : + }y | | | | 4 4 C4 _ Ea Co Cy Cọ mv⁄ WV xyz XYZ xy 0 ! Ỳ Ỳ Ỳ (wv xyz} Câu 3: (1.0đ)

Sử dụng IC 74393 và các cống logic hãy thiết kê bộ đêm nhị phân có đãy đêm từ 0 đến 42

(trình bày va giải thích cách làm) Cho biết IC 74393 gồm 2 bộ đêm lên 4 bit có sơ đỗ chân

Trang 4

Dai Hoc Bach Khoa TP.HCM - Khoa Dién-Dién Tu - BG Mon Dién Tie

Trang 5

Đại Học Bách Khoa TP.HC`M — Khoa Điện-Điện Trr - Bộ Mon Điện Tư

Hệ thông cung cấp thức ăn và nước udng tự động cho thú cưng gồm 2 ngô vào là 2 nút nhân

RED, BLUE: và 2 ngõ ra là tín hiệu FOOD WATER đề kích hoạt máy cung cấp thức ãn và

nước uỗng

- Nut RED (tín hiệu R: khi nhắn nút R=] ngược lại R~0): khi con vật đói muốn ăn thị vân nhan nut RED 3 lần liễn tiếp Khi đó tín hiệu F (FOOD) — 1 để kích hoạt máy cung cấp thức an

- Nut BLUE (tin hiéu B: khi nhan nit B=1 ngược lại B-0): khi con vật khát muốn udng thi cần nhắn nút BLUE 2 lần liên tiếp Khi đó tín hiệu W (WATER) — 1 dé kich hoat may cung cập nước uống

Chú ý:

- Khi tín hiệu kích hoạt F hay W băng I nêu nhân I nút bất kỳ hệ thông sẽ trở lại trạng thái

reset

- Ở mỗi thời điểm, chi cé 1 nút nhấn

- Các nút nhấn cân phải được tác động liên tiếp nếu có I nút sai trình tự máy trạng thái sẽ

quay trở về trạng thái ban đâu (ví dụ: khi các nút nhân được tác dong theo trinh tu (RED

RED, BLUE) may trang thai quay vé trang thai dau reset)

Trang 6

Đại Học Bách Khoa TP.HCM - Khoa Điện-Điện Tư - Bo Mon Dien li

Trang 7

Đại Học Bách Khoa TP HC VI - Khoa Điện-Điện Tư - Bộ \lỏn Điện 1 Cau 7: (1.5d) a Xae dinh phuone trình cae ngd ra vai các bien trạng thát Kẻ tiếp

b Thiết Kế hệ trên băng PLA và IK-EE có xung clock kích cạnh xuống

al Z1 NỢƠT © - 02110)5 7 Ne

⁄“2 (J2 ee ee, ar

Qt NOT O2 < NƠI QỀ SA Co rao

G3 WOE O2 NOE Ne? bo Rut son: JE NỘI - OI Q2” ⁄3 (0Í (02 NÓ {)! NO) te rs GẶ SG NÓ Ost Jb NOD Ki ite ON Q2 NOE OT NO Nt ^^ Ốˆ f NOOO FLAK IR Pope Et oti i “ood ip | mood 4 | i boy 1 Han LÔ 1 — We hot | Dị

Dokb KO N nền có thờ đưa N tk tiếp và NIva RẺ Đó cớ 4 cand ne ra và bạn aan Ph \ be dese cue

Trang 7/8

Trang 8

Dai Hoc Bach Khoa TP.HCM — Khoa Dién-Dién Tu - Bo Mon Dien Lu

Cau 8: (1.0d)

Bộ xử ly toan hoc (AU - Arithmetic Unit) la một mạch tô hợp dé xư ÍÝ các tác vụ vẻ toán học dựa trên hai sô hạng Hãy thiết kế một AU (chi sur dụng bộ cộng toàn phần và vác cong logic cần thiết), có chức năng thực hiện các phép toán với A và B (là 2 số nhị phân 4 bí Á:A5A¡Au

và B:B›B¡Bạ) tùy theo 2 ngõ điều khiến S] S0: ngô ra là F (‡ bịt, Ešl ›E 11:a) SI |S0 |Chức năng JGiai t thich - I0 lio IR +B ÍA c cộng ngB — ˆ 0 jt Ja+1 Aco) ˆ 10 la-B Ail pÓ — | [ HI JA -B-| A trừ B trir 1 7

Hướng dân: Tìm biêu thức liên hệ giữa các ngõ vào của bộ cộng toàn phần (x v C¿) với các

Trang 9

Đại Học Bách Khoa TP HCM — Khoa Dién-Dién Tu - Bo Mon Vien Liv ẫEâ4xĐ Lư” j— Điêm ĐE THỊ CUÔI KÝ - Ngày thị: 20/12/2017 Chữ ký giam thị MON: KY THUAT SO

Thời gian làm bài: 110 phút - KHÔNG sư dụng tải liệu „| Làm bài ngay trên đề thí — Đẻ thí bao vom § câu

Trang 10

Dui Hoc Bach Khou TP HCA — Khou Dién-Dien Tu - Bo Mon Điện Tư Cau 1; (2 Od)

a) Thiết kế các công logic NOT AND (2 ngô vào) OR (2 ngõ vào) XOI (2 ngô vào)

từ công NAND (2 ngõ vảo)

b) Mô tả thiết ke céng XOR (có 2 ngõ vào x, y va ngd raz) dung ngôn ngừ VIIDI (su dụng mô tả cầu trúc cho sẵn thiết kế công NAND 2 ngo vao component VLND 2 có Hgõ vào là u, v va ngé ra lat)

Trang 2-8

Trang 11

Đại Hục Bách Khoa TP HC À1 - Khoa Điện-Điện Tư - Bộ Àlón Đivn Tư Câu 2: (I.0đ) Chỉ dùng các bộ cộng toàn phân (Full-Adder) để thiết kể hàm ƒ(,x, y,z) = (wt xyz) (trình bảy và giải thích cách làm) Cou Cin Cầu 3: (1.0đ)

Trang 13

Đại Học Bách Khoa TP HCM — Nhoa Điện-Điện Tư - BG Mon Dien Tu

Câu 5: (I.0đ)

Hệ thống cung cấp thức ăn và nước uông tự động cho thú cưng gôm 2 ngỏ vào là 2 nút nhân RED, BLUE: và 2 ngõ ra là tín hiệu FOOD WATER đẻ kich hoạt máy cung cấp thức ăn và nước uống

- Nút RED (tín hiệu R: khi nhân nút R::I ngược lại R=0): khi con vật đói muốn an thi edn

nhân nút RED 3 lần lién tiếp Khi đó tín hiệu F (FOOD) - 1 đẻ kích hoạt máy cung cấp thức

an

- Nút BLUE (tín hiệu B: khí nhắn nút B=I ngược lại B0): khi con vật khát muôn udny thi

cân nhân nút BLUE 2 lần liên tiếp Khi đó tín hiệu W (WATER) = I đẻ kích hoạt máy cung cấp nước uống

Chú ý:

- Khi tín hiệu kích hoạt F hay W băng I nêu nhân 1 nút bất kỳ hệ thông sẽ trợ lại trạng thái reset

- Ở mỗi thời điểm chỉ có | nut nhắn

- Các nút nhắn cần phải được tác động liên tiếp nếu có l nút sai trình tự máy trạng thái sẻ

quay trở về trạng thái ban đầu (ví dụ: khi các nút nhắn được tác động theo trình tự (RED

RED BLUE) máy trạng thái quay vẻ trạng thái dau reset)

Hãy thành lập giản đồ trạng thái hoặc bảng chuyên trạng thái mô ta hệ thông trên theo kiêu MOORE

Trang 5/8

Trang 14

Đại Học Bách Khoa TP HCM - Khoa Điện-Điện Tư - Bộ Môn Điện Tư Cau 6: (1.5d) Cho sơ đô mạch của hệ tuân tự gỏm | ngd vao X va | ngd ra Z: x Tt + J Q T Q | Ol (ou ————†-Ì> > K @Q Q CLK

a Hãy xác định các biều thức ngõ vào của các Fliptlop và ngỏ ra Z4

b Vẽ gián đô trạng thái (trình bày cách làm)

Trang 6/8

Trang 15

Đại Học Bách Khoa TP.ACM — Khou Dién-Dien Tu - BG Mon Dien Tu Cau 7: (1.5d) (CÐ| | @| 01 = Q:Ợ: ƒ Z2 Zi X

a Xac dinh phuong trình các ngô rủ va cac bien trang thái kẻ tiếp (B)| 00 Z1 CuuDuongThanCong.com

b Thiết kẻ hệ trên bang PLA va JK- FEF có xung clock kích cạnh xuông

Trang 16

Đại Học Bách Khua TP, HCAI - Khou Dién-Dién Tu - Bo Mon Dien Tu

Cau 8: (1.0d)

Bo xu ly toan hoc (AU - Arithmetic Unit) la một mạch tô hợp đề xư lý các tác vụ vẻ toán học

dựa trên hai số hạng Hãy thiết kế một AU (chi su dụng bộ cộng toàn phân và các công logic

cần thiết) có chức năng thực hiện các phép toán với A và B (là 2 số nhị phan 4 bit AsAoArAn

va B3B2B,Bo) tùy theo 2 ngõ điều khiến S1 S0: ngo ra la F (4 bit Fsk2F ib.) [si j[SO Chức năng |[Giaithich 0 0 JA+B — JAcongb 0L A + ] JA cong | | [1 lo |a-B lÍA trù B | | II jit lA-B-! |A trừ B trừ Ì

Hướng dân: Tìm biểu thức liên hệ giữa các ngõ vào của bộ cộng toàn phản (x v Có) với các ngõ vào của bộ AU (A B SI S0)

CNBM CBR Ra de

Trang 8/8