4
Trang 1/4 - Mã đề thi 0001 TRƯỜNG ĐẠI HC BÁCH KHOA TP.HCM Khoa Khoa Hc và KThut Máy Tính -----oOo----- Hvà tên: ....................................................... MSSV: ............................................................ ĐỀ KIM TRA GIA K2. 2013-2014 Môn: Thiết kế lun lý 1 Thi gian: 60 phút Ngày thi: 14/04/2014 (30 câu trc nghim) Sinh viên chđược phép sdng tài liu giy và máy tính btúi đề 0001 Câu 1: Mã BCD tương đương vi sthp phân 258 là: A. 001001011000 B. 001001101000 C. 101011000 D. 00101011000 Câu 2: Cho hàm F(A,B,C,D) = (0,2,3,8,9,11,13,15) + d(1,4,5,6,10) vi A là MSB và D là LSB. Biu thc đại sBoole ti gin nht dng tng các tích (SoP) ca hàm trên là: A. D B F = B. C B D A D B F . . . + + = C. D A B F . + = D. B A B A D A F . . . + + = Câu 3: Cho hàm F(A,B,C) được biu din bng bìa Karnaugh hình dưới đây. Xác định biu thc Boole ti gin nht dng tng các tích (SoP) ca hàm F: BC 00 01 11 10 A 0 x 1 0 x 1 1 x x 1 A. B C A F + = . B. C B F + = C. B A F = D. CB và C đều đúng Câu 4: Snhphân tương đương vi sthp phân 16.6875 là: A. 10000.1011 B. 1111.1011 C. 11111.1101 D. 11110.101 Câu 5: Mt mch thp có 4 ngõ nhp A, B, C, D và 1 ngõ xut X. Ngõ xut X = 1 (HIGH) khi và chkhi A, C bng nhau và B, D cùng mc 0 (LOW). Biu thc đại sBoole cho ngõ xut ca mch là: A. D B C A C A X . ). . . ( + = B. ) ).( . . ( D B C A C A X + + = C. D B C A X . ) ( + = D. D B C A C A X . . . + + = Câu 6: Cho hàm F(D,C,B,A) = (0,1,2,3,4,6,8,9,10,11,12,14) vi D là MSB và A là LSB. Biu thc đại sBoole ti gin nht dng tích các tng (PoS) ca hàm trên là: A. ) )( )( ( A C C D C D F + + + = B. A C F + = C. A C F . = D. Tt cđều sai Câu 7: Cho biu thc Boole ) .( . . C A D B C A F + + = . Nếu mun hin thc mch lun lý cho biu thc F sdng toàn IC 7400 thì cn ít nht bao nhiêu IC loi này: A. 3 B. 4 C. 2 D. 1 Câu 8: Chn phát biu đúng cho mch thp hình dưới đây: A B C z A. A Z = khi B = 1 hoc C = 1. Các trường hp còn li Z = 1 B. A Z = khi B = 0 hoc C = 0. Các trường hp còn li Z = 0

2014_GK_TKLL1_0001_Dap_An

Embed Size (px)

DESCRIPTION

He Thong So Dap An

Citation preview

  • Trang 1/4 - M thi 0001

    TRNG I HC BCH KHOA TP.HCM Khoa Khoa Hc v K Thut My Tnh

    -----oOo----- H v tn: ....................................................... MSSV: ............................................................

    KIM TRA GIA K 2. 2013-2014 Mn: Thit k lun l 1

    Thi gian: 60 pht Ngy thi: 14/04/2014 (30 cu trc nghim)

    Sinh vin ch c php s dng ti liu giy v my tnh b ti M 0001

    Cu 1: M BCD tng ng vi s thp phn 258 l: A. 001001011000 B. 001001101000 C. 101011000 D. 00101011000

    Cu 2: Cho hm F(A,B,C,D) = (0,2,3,8,9,11,13,15) + d(1,4,5,6,10) vi A l MSB v D l LSB. Biu thc i s Boole ti gin nht dng tng cc tch (SoP) ca hm trn l:

    A. DBF += B. CBDADBF ... ++= C. DABF .+= D. BABADAF ... ++=

    Cu 3: Cho hm F(A,B,C) c biu din bng ba Karnaugh hnh di y. Xc nh biu thc Boole ti gin nht dng tng cc tch (SoP) ca hm F:

    BC00 01 11 10

    A0 x 1 0 x

    1 1 x x 1

    A. BCAF += . B. CBF += C. BAF += D. C B v C u ng

    Cu 4: S nh phn tng ng vi s thp phn 16.6875 l: A. 10000.1011 B. 1111.1011 C. 11111.1101 D. 11110.101

    Cu 5: Mt mch t hp c 4 ng nhp A, B, C, D v 1 ng xut X. Ng xut X = 1 (HIGH) khi v ch khi A, C bng nhau v B, D cng mc 0 (LOW). Biu thc i s Boole cho ng xut ca mch l:

    A. DBCACAX .)...( += B. )).(..( DBCACAX ++= C. DBCAX .)( += D. DBCACAX ... ++=

    Cu 6: Cho hm F(D,C,B,A) = (0,1,2,3,4,6,8,9,10,11,12,14) vi D l MSB v A l LSB. Biu thc i s Boole ti gin nht dng tch cc tng (PoS) ca hm trn l:

    A. ))()(( ACCDCDF +++= B. ACF += C. ACF .= D. Tt c u sai

    Cu 7: Cho biu thc Boole ).(.. CADBCAF ++= . Nu mun hin thc mch lun l cho biu thc F s dng ton IC 7400 th cn t nht bao nhiu IC loi ny:

    A. 3 B. 4 C. 2 D. 1 Cu 8: Chn pht biu ng cho mch t hp hnh di y:

    A

    BC

    z

    A. AZ = khi B = 1 hoc C = 1. Cc trng hp cn li Z = 1 B. AZ = khi B = 0 hoc C = 0. Cc trng hp cn li Z = 0

  • Trang 2/4 - M thi 0001

    C. AZ = khi B = 0 v C = 0. Cc trng hp cn li Z = 0 D. Tt c u sai

    Cu 9: Cho mch logic nh hnh di y. Biu thc i s Boole ca ng xut Y l:

    BCD

    A

    Y

    A. ).(. DCBAY += B. DCBAY .).( += C. DCBAY .).( += D. DCBAY ..+= Cu 10: Xc nh k hiu cng lun l thch hp nht cho pht biu sau y:

    Ng xut ch mc 1 (HIGH) khi 1 trong 3 ng nhp mc 0 (LOW)

    A. B. C. D. Cu 11: Mt mch t hp c 1 ng xut F, 3 ng nhp: A, B v mt tn hiu Selector (S). Nu S = 1 th ng xut AF = v nu S = 0 th ng xut BF = . Biu thc i s Boole cho ng xut ca mch l:

    A. BSASF .. += B. BSASF .. += C. BSASF .. += D. Tt c u sai Cu 12: Cho mch t hp nh hnh di y. Xc nh iu kin y nht n LED sng:

    B

    CD

    A

    R

    LED

    A. (A = 1 hoc B = 1) v (C = 0 v D = 1) B. (A = 0 v B = 0) v (C = 0 hoc D = 1) C. (A = 0 v B = 0) hoc (C = 0 v D = 1) D. (A = 1 hoc B = 1) v (C = 0 v D = 1)

    Cu 13: Vi 5-bit, biu din ca s (-15) trong h thng b-2 l: A. 11111 B. 10000 C. 10001 D. 01111

    Cu 14: Biu thc ti gin nht ca )().(. CACABAF ++= l: A. ACBAF ++= B. BF = C. CBAF ++= D. Tt c u sai

    Cu 15: Tm a ch (dng s thp lc phn) ca mt vng nh 512 Byte l bao nhiu bit nh u tin c a ch l 0 v mi nh c kch thc 1 Byte:

    A. 000-FFF B. 00-FF C. 000-1FF D. 0000-3FFF Cu 16: Cho mch t hp nh di y. Ng xut Y = A khi:

    A. b1b2b3 = 010 B. b1b2b3 = 011 C. b1b2b3 = 101 D. b1b2b3 = 110 Cu 17: Cho s 101110 trong h thng b-2. S thp phn tng ng l:

    A. -18 B. -17 C. -16 D. 16

  • Trang 3/4 - M thi 0001

    Cu 18: Cho mch logic nh hnh di y. Biu thc i s Boole ca ng xut X l:

    AB

    C

    X

    A. ))(..( CBBABAX ++= B. ))(( CBBAX += C. CBBABAX ... ++= D. Tt c u ng

    Cu 19: Mch cng nh phn bn phn (half adder) thc hin php cng 2 s hng mt bit (A, B) cho kt qu l tng (S) v c nh (C). S khi ca mch cng bn phn c cho nh hnh di y. Biu thc i s Boole cho ng xut S v ng xut C ca mch l:

    A. BABAS .. += v BAC .= B. BAS .= v BAC .= C. BABAS .. += v BAC .= D. BAS .= v BAC .=

    Cu 20: S thp lc phn tng ng vi s bt phn 742.36 l: A. F10.72 B. F2.F C. F2.1E D. 1E2.78

    Cu 21: Gi s phng php parity-l (odd-parity) c s dng. Cc bit parity cho cc t m 11111, 10101, 10001 ln lt l:

    A. 1-0-1 B. 0-1-0 C. 1-1-0 D. 0-0-1 Cu 22: Mt mch t hp c 3 ng nhp A, B, C v mt ng xut Y. Ng xut Y = 1 (HIGH) khi v ch khi gi tr thp phn tng ng ca ng nhp (ABC) nh hn 4 hoc ln hn 6 (vi A l MSB, C l LSB). Biu thc i s Boole ti gin nht dng tch cc tng (PoS) cho ng xut ca mch l:

    A. CBAY .+= B. ))(( BACAY ++= C. ))(( CBABAY +++= D. C A v B u ng

    Cu 23: Mt my tnh s dng 27 ng a ch cho vic xc nh v tr ca cc nh, mi nh c kch thc 1 byte. Vy my tnh trn c th truy xut vng nh c kch thc ti a l bao nhiu:

    A. 256 MByte B. 1 MByte C. 128 KByte D. Tt c u sai Cu 24: Mt mch t hp c 3 ng nhp gm: tn hiu A v 2 tn hiu iu khin B, C. Ng xut

    khi v ch khi hai tn hiu B, C bng nhau. Ng xut X = A trong cc trng hp cn li. Biu thc i s Boole cho ng xut X ca mch l:

    A. CBAX = B. )( CBAX = C. )( CBAX = D. C B v C u ng

    Cu 25: Gin xung hnh bn di tng ng vi cng lun l no sau y:

    A

    B

    X

  • Trang 4/4 - M thi 0001

    A. B

    XA

    B. X

    BA

    C. X

    BA

    D. X

    B

    A

    Cu 26: Cho BACBCAF .)()( ++++= th biu thc o ca F l: A. 0=F B. CAF .= C. 1=F D. Tt c u sai

    Cu 27: Cn ti thiu bao nhiu k s thp lc phn biu din mt s thp phn bt k nm trong khong t 0 n 256:

    A. 5 B. 3 C. 4 D. 2 Cu 28: Cho hm F(A,B,C,D) c biu din bng ba Karnaugh hnh di y. Xc nh biu thc Boole ti gin nht dng tch cc tng (PoS) ca hm F:

    CD00 01 11 10

    AB

    00 0 0 1 0

    01 0 1 0 0

    11 0 x x 1

    10 1 x x 0

    A. ))()()(( DCBCBACBADAF +++++++= B. ))()()(( CBACBADADAF ++++++= C. ))()()(( DCBCBACBADCBF ++++++++= D. ))()()()(( DADCBCBADCACBAF +++++++++=

    Cu 29: S bt phn tng ng vi s nh phn 1011110.10101 l: A. 136.52 B. 5E.A8 C. 5E.15 D. 570.25

    Cu 30: Cho hm F(A,B,C,D) = (2,6,7,8,9,10,11,13,14,15) vi A l MSB v D l LSB. Biu thc i s Boole ti gin nht dng tng cc tch (SoP) ca hm trn l:

    A. DCBADCBDCBAF ....... +++= B. DCCACBDABAF ..... ++++= C. DCBDBADCBAF ...... +++= D. Tt c u sai

    -----------------------------------------------

    ----------- HT ----------