TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 01
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(4,5,10,12,13,16,17,21,25,26,27,29)
Cu 2 (5 im)
Thit k mch m n 15 (m ln) ng b s dng FF-JK s dng phng php
hm chuyn.
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 2 ln 8K X 4. Cho bit a ch c th ca cc
IC nh

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 02
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(4,6,7,9,11,12,13,14,15,20,22,25,27,28,30) vi cc t hp bin
(1,5,29,31) cho hm khng xc nh
Cu 2 (5 im)
Thit k mch gii m BCD sang n 7 on.
Cu 3 (3 im)
Thit k mch m rng b nh t 1K X 4 ln 4K X 8. Cho bit a ch c th ca cc
IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 03
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(2,7,9,11,12,13,15,18,22,24,25,27,28,29,31)
Cu 2 (5 im)
Thit k mch m 10 (m ln) ng b s dng FF-JK s dng phng php
Marcus
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 8 ln 4K X 16. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 04
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(0,7,8,9,12,13,15,16,22,23,30,31)
Cu 2 (5 im)
Thit k mch m 10 (m xung) ng b s dng FF-JK s dng phng php
Marcus
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 4 ln 16K X 8. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

THI

s 05

KHOA CNG NGH THNG TIN

Mn hc: K

THUT S
Thi gian: 90 pht

H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E,F)=(1,5,9,13,21,23,29,31,37,45,53,61)
Cu 2 (5 im)
Thit k mch m 10 (m ln) khng ng b s dng FF-JK v dng tn hiu cc
u ra.
Cu 3 (3 im)
Thit k mch m rng b nh t 1K X 4 ln 2K X 16. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 06
H: Cao ng

Cu 1 (2 im)
f(A,B,C,D,E,F)=(0,4,8,16,24,32,34,36,37,39,40,48,50,56)
Cu 2 (5 im)
Thit k mch m 10 (m xung) khng ng b s dng FF-JK v dng tn hiu
cc u ra.
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 8 ln 4K X 32. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 07
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(5,7,13,15,16,20,25,27,29,31)
Cu 2 (5 im)
Thit k mch m 8 (m ln) ng b s dng FF-JK s dng phng php hm
chuyn.
Cu 3 (3 im)
Thit k mch m rng b nh t 1K X 16 ln 4K X 32. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 08
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(2,7,9,11,12,13,15,18,22,24,25,27,28,29,31)
Cu 2 (5 im)
Thit k mch m 9 (m ln) khng ng b dng FF- JK v dng tn hiu cc u
ra.
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 8 ln 4K X 32. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

Cu 1 (2 im)
M Gray ? Xy dng bng m Gray cho s 5 bit.

s 09
H: Cao ng

Cu 2 (5 im)
Thit k mch thc hin hm Z=AB + BC + CA bng cc cch sau:

- S dng gii m 3 sang 8 ng (dng thm cng logic nu cn)

- a hp (MUX) 4-1 (dng thm cc cng logic)
- Hai mch cng bn phn v cng OR
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 16 ln 4K X 32. Cho bit a ch c th ca
cc IC.

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 10
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E,F)=(2,4,5,6,12-21,28-31,34,38,50,51,60-63)
Cu 2 (5 im)
Thit k mch m ng b c dy m nh sau:
0000,0010,1100,1101,1101,1111,1100 ri lp li theo phng php hm chuyn
Cu 3 (3 im)
Thit k mch m rng b nh t 4K X 4 ln 24K X 8. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(4,5,10,12,13,16,17,21,25,26,27,29)

s 11
H: Cao ng

Cu 2 (5 im)
Thit k mch m n 12 (m ln) ng b s dng FF-JK s dng phng php
Marcus.
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 2 ln 8K X 4. Cho bit a ch c th ca cc
IC nh

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 12
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(4,6,7,9,11,12,13,14,15,20,22,25,27,28,30) vi cc t hp bin
(1,5,29,31) cho hm khng xc nh
Cu 2 (5 im)
Thit k mch m ng b c dy m nh sau:
0000,0110,1100,1101,1101,1111,1110 ri lp li theo phng php Marcus
Cu 3 (3 im)
Thit k mch m rng b nh t 1K X 4 ln 4K X 8. Cho bit a ch c th ca cc
IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(2,7,9,11,12,13,15,18,22,24,25,27,28,29,31)

s 13
H: Cao ng

Cu 2 (5 im)
Thit k mch m 12 (m ln) ng b s dng FF-JK s dng phng php
Marcus
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 8 ln 4K X 16. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 14
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(0,7,8,9,12,13,15,16,22,23,30,31)
Cu 2 (5 im)
Thit k mch m 14 (m xung) ng b s dng FF-JK s dng phng php
Marcus
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 4 ln 16K X 8. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E,F)=(1,5,9,13,21,23,29,31,37,45,53,61)

s 15
H: Cao ng

Cu 2 (5 im)
Thit k mch m 14 (m ln) khng ng b s dng FF-JK v dng tn hiu cc
u ra.
Cu 3 (3 im)
Thit k mch m rng b nh t 1K X 4 ln 2K X 16. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 16
H: Cao ng

Cu 1 (2 im)
f(A,B,C,D,E,F)=(0,4,8,16,24,32,34,36,37,39,40,48,50,56)
Cu 2 (5 im)
Thit k mch m 14 (m xung) khng ng b s dng FF-JK v dng tn hiu
cc u ra.
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 8 ln 4K X 32. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(5,7,13,15,16,20,25,27,29,31)

s 17
H: Cao ng

Cu 2 (5 im)
Thit k mch m 12 (m ln) ng b s dng FF-JK s dng phng php hm
chuyn.
Cu 3 (3 im)
Thit k mch m rng b nh t 1K X 16 ln 4K X 32. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 18
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E)=(2,7,9,11,12,13,15,18,22,24,25,27,28,29,31)
Cu 2 (5 im)
Thit k mch m 10 (m ln) khng ng b dng FF- JK v dng tn hiu cc
u ra.
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 8 ln 4K X 32. Cho bit a ch c th ca
cc IC

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

Cu 1 (2 im)
M Gray ? Xy dng bng m Gray cho s 5 bit.
Cu 2 (5 im)

s 19
H: Cao ng

Thit k mch thc hin hm Z=AB + BC + CA bng cc cch sau:

- S dng gii m 3 sang 8 ng (dng thm cng logic nu cn)

- a hp (MUX) 4-1 (dng thm cc cng logic)
- Hai mch cng bn phn v cng OR
Cu 3 (3 im)
Thit k mch m rng b nh t 2K X 16 ln 4K X 32. Cho bit a ch c th ca
cc IC.

TRNG CAO NG GTVT

KHOA CNG NGH THNG TIN

THI
Mn hc: K

THUT S
Thi gian: 90 pht

s 20
H: Cao ng

Cu 1 (2 im)
Rt gn hm sau s dng bng Karnaugh (A=MSB)
f(A,B,C,D,E,F)=(2,4,5,6,12-21,28-31,34,38,50,51,60-63)
Cu 2 (5 im)
Thit k mch m ng b c dy m nh sau:
0000,0010,1100,1101,1101,1111,1100 ri lp li theo phng php Marcus
Cu 3 (3 im)
Thit k mch m rng b nh t 4K X 4 ln 24K X 8. Cho bit a ch c th ca
cc IC