2013 年度「論理回路」中間試験 (1) 【サンプル】

2013 5 21

2013

(1)

担当: 石浦菜岐佐

• 試験時間は60分で,持ち込みは一切不可である.

• 問題は全部で81問あり,72問以上の正解で合格とする.

• 解答用紙(マークシート)に下記の記入とマークをせよ(試験開始までに済ませておくこと).

(1)学籍番号を記入し,マークせよ. (2)氏名を記入せよ.

(3)出題番号(3 1 0 1)を記入し,マークせよ

この項目に記入漏れやマークミスがあった場合には,不合格とすることがある.

• この試験で不正行為があった場合は，直ちにこの科目を不合格とする.

• 採点結果はLUNAに掲示する(5月23日昼頃までを予定). 情報科学科および人間システム工学 科の学生分は,講義のWWWから採点の詳細をリンクする(プログラミング実習と同じ認証).

• 出題や採点結果に疑問がある場合は,5月28日までに連絡すること.

1 6ビットの(符号無し) 2進数で表現できる最大の数を示せ. (2進表現を示せ)

(1) 100000 (2) 該当無し (3) 101010 (4) 010101 (5) 111111 (6) 011111

2 5ビットの(符号無し) 2進数で表現できる最大の数を示せ. (10進表現を示せ)

(1) 31 (2) 16 (3) 17 (4) 33 (5) 15 (6) 63

(7) 32 (8) 65 (9) 該当無し (0) 64

3 nビットの(符号無し) 2進数で表現できる最大の数を示せ.

(1) 2ⁿ+ 1 (2)該当無し (3) 2ⁿ−1 (4) 2ⁿ (5) 2ⁿ⁻¹−1 (6) 2ⁿ⁻¹ (7) 2ⁿ⁻¹+ 1 4 8進数1764を(12ビットの符号無し) 2進数に変換せよ.

(1) 010101110001 (2) 110101011010 (3) 001101010101 (4) 111001110011 (5) 011110101010 (6) 100101111110 (7) 001111110100 (8)該当無し 5 (符号無し) 2進数1101011100を8進数に変換せよ.

(1) 2563 (2) 5731 (3) 4571 (4) 3756 (5) 1534 (6) 5343 (7)該当無し

(8) 1367 (9) 6560 (0) 2275

6 16進数ADE7を(16ビットの符号無し) 2進数に変換せよ.

(1) 1110010110101111 (2) 0101101011011110 (3) 1011010011011100 (4) 1100110101101010 (5) 1010101111100111 (6) 1100100111011010 (7)該当無し (8) 1010110111100111 7 (符号無し) 2進数110101111111100を16進数に変換せよ.

(1) 5F7A (2) F157 (3) BEF2 (4) 78AF (5) 6BFC (6) D7F4 (7) 9535

(8) 4A9D (9)該当無し

8 (符号無し) 2進数100111を10進数に変換せよ.

(1) 29 (2) 43 (3) 27 (4)該当無し (5) 57 (6) 54 (7) 39

(8) 46 (9) 53

9 10進数35を(6ビットの符号無し) 2進数に変換せよ.

(1) 110001 (2) 100011 (3) 100110 (4) 110100 (5) 110010 (6) 101100 (7) 101001 (8)該当無し (9) 101010 (0) 100101

10 (6ビットの符号無し) 2進数000111と 010011の加算結果を求めよ.

(1) 100110 (2) 011110 (3) 011100 (4) 100000 (5) 100100 (6)該当無し

(7) 100010 (8) 011010

11 (6ビットの符号無し) 2進数100100から011001を減算した結果を求めよ.

(1) 001011 (2)該当無し (3) 011001 (4) 001111 (5) 010001 (6) 010011 (7) 010111 (8) 100011 (9) 001101 (0) 010101

12 ビット列(2進数) 0011 1110の1の補数を求めよ.

(1) 1100 0010 (2) 0111 1100 (3) 1011 1110 (4)該当無し (5) 1100 0001 13 ビット列(2進数) 0011 1110の2の補数を求めよ.

(1)該当無し (2) 1100 0010 (3) 1100 0001 (4) 1011 1110 (5) 0111 1100 14 10進数−13を5ビットの符号/絶対値表現の2進数に変換せよ.

(1) 10011 (2) 11101 (3)該当無し (4) 10010

15 10進数−13を5ビットの1の補数表現の2進数に変換せよ.

(1)該当無し (2) 11101 (3) 10011 (4) 01101 (5) 10101 (6) 10010

16 10進数−13を5ビットの2の補数表現の2進数に変換せよ.

(1) 10101 (2) 10010 (3) 01101 (4)該当無し (5) 10011 (6) 11101

17 10進数11を5ビットの2の補数表現の2進数に変換せよ.

(1) 11011 (2) 10100 (3) 10101 (4)該当無し (5) 01011 (6) 01100

18 2の補数表現の2進数11101を10進数に変換せよ.

(1) 29 (2) −13 (3)該当無し (4)−2 (5)−5 (6)−3

19 2の補数表現の2進数01010を10進数に変換せよ.

(1) 12 (2) 10 (3)該当無し (4)−10 (5)−12 (6) 22

20 5ビットの2の補数表現の2進数で表現できる最小の数と最大の数を示せ. (2進表現を示せ)

(1)最小10000,最大01111 (2)該当無し (3)最小11111,最大01111

(4)最小01111,最大10000 (5)最小10000,最大11111 (6)最小00000,最大11111 21 5ビットの2の補数表現の2進数で表現できる最小の数と最大の数を示せ.

(1)最小0,最大31 (2)最小−15,最大15 (3)該当無し (4)最小−16, 最大16

(5)最小−31,最大0 (6)最小−16,最大15 (7)最小−31,最大31 22 nビットの2の補数表現の2進数で表現できる最小の数と最大の数を示せ.

(1)最小−2ⁿ,最大2ⁿ−1 (2)最小−2ⁿ⁻¹, 最大2ⁿ⁻¹ (3)最小0,最大2ⁿ−1 (4)最小−2ⁿ⁻¹+ 1,最大2ⁿ⁻¹−1 (5)最小−2ⁿ−1,最大0 (6)最小−2ⁿ+ 1,最大2ⁿ−1 (7)最小−2ⁿ,最大2ⁿ (8)最小−2ⁿ⁻¹,最大2ⁿ⁻¹−1 (9)該当無し

23 下記の真理値表の空欄には,上から順に何が入るか. x y x·y

0 0 0 1 1 0 1 1

(1) 0, 1, 1, 1 (2) 1, 0, 0, 0 (3) 0, 0, 0, 1 (4)該当無し (5) 1, 0, 0, 1 (6) 1, 1, 0, 0 (7) 1, 1, 0, 1 (8) 1, 0, 1, 0 (9) 0, 1, 1, 0 (0) 1, 1, 1, 0 24 下記の真理値表の空欄には,上から順に何が入るか.

x y x+xy 0 0

0 1 1 0 1 1

(1) 0, 1, 1, 0 (2) 1, 1, 0, 1 (3) 1, 0, 0, 1 (4) 0, 1, 1, 1 (5) 1, 1, 1, 0 (6) 0, 0, 0, 1 (7) 1, 0, 1, 0 (8) 1, 0, 0, 0 (9)該当無し (0) 1, 1, 0, 0 25 等式x·1 = の空欄に当てはまるものを選べ.

(1) 1 (2)x (3) x (4) 0 (5)該当無し

26 等式x·0 = の空欄に当てはまるものを選べ.

(1)x (2)x (3) 0 (4) 1 (5)該当無し

27 等式x·x= の空欄に当てはまるものを選べ.

(1)x (2) 1 (3) 該当無し (4) 0 (5)x

28 等式x·x= の空欄に当てはまるものを選べ.

(1) 0 (2)x (3) 1 (4)x (5)該当無し

29 等式x+ 0 = の空欄に当てはまるものを選べ.

(1) 0 (2)x (3) x (4)該当無し (5) 1

30 等式x+ 1 = の空欄に当てはまるものを選べ.

(1)x (2) 0 (3) 1 (4)x (5)該当無し

31 等式x+x= の空欄に当てはまるものを選べ.

(1)x (2) 1 (3) 該当無し (4) 0 (5)x

32 等式x+x= の空欄に当てはまるものを選べ.

(1)該当無し (2) 1 (3) x (4)x (5) 0

33 等式(x+x·x) +x= の空欄に当てはまるものを選べ.

(1) 0 (2) 1 (3) x (4)x (5)該当無し

34 等式x+xy= の空欄に当てはまるものを選べ.

(1) 1 (2) y (3)該当無し (4)y (5)x+y (6)xy

(7) 0 (8)xy (9) x (0)x

35 等式x+y= の空欄に当てはまるものを選べ.

(1)該当無し (2) x (3)x·y (4)y (5)x·y (6)x+y

(7)x+y (8)x·y (9) x+y (0)x+y

36 等式x+y+z= の空欄に当てはまるものを選べ.

(1)x (2) x·y·z (3)x·y·z (4)x+y+z (5)x·y·z (6)x+y+z (7)x+y+z (8)該当無し (9) x+y+z (0)x+y+z

37 等式x·y= の空欄に当てはまるものを選べ.

(1)x+y (2) x+y (3)x·y (4)x+y (5)x (6)x+y

(7)x·y (8)y (9) x·y (0)該当無し

38 等式x·y·z= の空欄に当てはまるものを選べ.

(1)該当無し (2) x+y+z (3)x (4)x+y+z (5)x+y+z (6)x·y·z (7)x·y·z (8)x+y+z (9) x+y+z (0)x·y·z

39 論理式y+xy+yz+xz+x yzを簡単化せよ (選択肢の中で与式と等価で最も短い式を選べ).

(1)y+yz+xz+x yz (2)y (3)y+xz (4)これ以上簡単化不可

(5)xy (6)yz+xz (7)xy+yz+x yz (8)y+xz+x yz

40 論理式ab+ab+acd+acdを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)ab+ab+ad (2)acd (3)ab+acd (4)b+ad

(5)b+c (6)a+c (7)これ以上簡単化不可 (8)b+acd+acd

41 論理式(x+a)(xy+ab)を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)xy+ab (2)xy+abx+axy (3)これ以上簡単化不可

(4)xy+ax (5)xy+abx (6)xxy+abx+axy+aab

42 論理式(x+a)(x+ab)を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)x+a (2)x+b (3)x+aab (4)これ以上簡単化不可

(5)x+ab (6)a (7)x (8)b

43 論理式(y+a+b)(y+b+c)(x+y+b)を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)x+y+a (2)y+b+acx (3)x+c+ab (4)これ以上簡単化不可

(5)xy+b+cy (6)abc (7)xy+cx+acy (8)y

44 論理式ab+bc+caを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)ab+a c (2)ab+bc+ca (3)ab+bc+ca (4)これ以上簡単化不可 45 等式(x+a)(x+b) =x+ab の双対を示せ.

(1)xa+xb=x(a+b) (2)該当無し (3) (x+a)(x+b) =x(a+b)

(4) (a+x) + (b+x) =x(a+b)

46 次のような関数f(x, y, z)のベクトル表現を求めよ.

f(x, y, z) =

1…x, y, zのうち奇数個が1のとき 0… そうでないとき

(1)該当無し (2) (0,0,0,1,0,1,1,1) (3) (0,0,0,0,1,1,1,1) (4) (0,0,1,1,0,1,0,1) (5) (1,2,4,7) (6) (1,0,1,0,1,0,1,0) (7) (0,1,1,0,1,0,0,1) (8) (0,1,0,1,0,1,0,1) 47 下記の真理値表で表される論理関数f(x, y, z)のオンセット表現を求めよ.

x y z f(x, y, z)

0 0 0 0

0 0 1 1

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 1

(1)

(2,3,7,8) (2)

(1,2,6,7) (3)

(3,4,5,6) (4)

(0,1,5,6) (5)

(1,2,5,6) (6)

(1,3,6,7) (7)該当無し

48 ベクトル表現 f(x, y, z, u) = (0,1,0,0,1,1,0,1,0,0,1,0,0,1,0,1)で表わされる関数のオンセット表現を求 めよ.

(1)

(2,3,5,7,11,13) (2)

(0,3,4,6,9,12,14) (3)

(1,4,5,8,9,14,15) (4)

(1,4,5,7,10,13,15) (5)

(2,5,6,8,11,14,16) (6)

(1,3,4,5,9,14,15) (7)該当無し

49 オンセット表現f(x, y, z) =

(1,3,4,6)で表わされる関数のベクトル表現を求めよ.

(1) (0,1,0,1,1,0,1,0) (2) (0,1,0,1,0,0,1,1) (3) (1,0,1,1,0,1,0,0) (4) (0,1,1,0,1,0,1,1) (5) (1,0,1,0,1,0,1,1) (6)該当無し (7) (0,0,1,0,1,1,0,1)

50 下記の真理値表の空欄には,上から順に何が入るか.

x y x⊕y 0 0 0 1 1 0 1 1

(1) 1, 0, 0, 1 (2) 0, 1, 1, 0 (3)該当無し (4) 1, 1, 1, 0 (5) 1, 0, 0, 0 (6) 1, 1, 0, 0 (7) 1, 1, 0, 1 (8) 1, 0, 1, 0 (9) 0, 1, 1, 1 (0) 0, 0, 0, 1 51 論理演算x⊕y の直感的意味としてa, b, cのうち 正しい ものを 全て列挙 せよ.

a xとy のどちらか一方でも1のとき1 b xとy が等しいとき1

c xとy のうち1 であるものの個数が偶数のとき1

(1) a (2) なし (3) a, b, c (4) c, a (5) b, c

(6) a, b (7) c (8) b

52 等式x⊕0 = の空欄に当てはまるものを選べ.

(1) 0 (2)x (3) 1 (4)x (5)該当無し

53 等式x⊕1 = の空欄に当てはまるものを選べ.

(1)該当無し (2) 0 (3) x (4) 1 (5)x

54 等式x⊕x= の空欄に当てはまるものを選べ.

(1)該当無し (2) 0 (3) 1 (4)x (5)x

55 等式x⊕x= の空欄に当てはまるものを選べ.

(1)該当無し (2) 1 (3) x (4) 0 (5)x

56 等式x⊕y= の空欄に当てはまるものを選べ.

(1)x+y (2)該当無し (3) xy (4)x+y (5)x⊕y (6)x⊕y (7)x⊕y 57 論理関数f(x, y, z) =x⊕y⊕z のベクトル表現を求めよ.

(1) (0,1,1,1,1,1,1,1) (2) (0,1,0,1,0,1,0,1) (3) (1,0,0,1,0,1,1,0) (4)該当無し

(5) (1,0,1,0,1,0,1,0) (6) (0,0,0,0,0,0,0,1) (7) (0,1,1,0,1,0,0,1) (8) (0,1,0,1,1,0,1,0) 58 下記の真理値表の空欄には,上から順に何が入るか. (まずxyの列を作り,次にzの列を作り,最後にxy⊕z を作れ.)

x y z xy⊕z

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

(1) 1, 0, 1, 0, 1, 0, 0, 1 (2) 0, 1, 0, 1, 0, 1, 1, 0 (3) 0, 1, 0, 0, 1, 1, 0, 1 (4) 0, 0, 0, 1, 0, 1, 1, 1 (5) 1, 1, 0, 1, 0, 1, 0, 1 (6) 0, 1, 1, 0, 1, 0, 0, 1 (7) 1, 0, 0, 1, 0, 1, 1, 0 (8)該当無し

59 論理関数f(x, y, z) =x⊕y⊕z のオンセット表現を求めよ.

(1)

(1,2,3,4,5,6,7) (2)

(0,2,4,6) (3)

(1,3,5,7) (4) (7)

(5)該当無し (6)

(0,3,5,6) (7)

(1,3,4,7) (8)

(1,2,4,7) 60 論理式abc⊕abc⊕bcを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)abc (2)c (3)bc (4)b

(5)これ以上簡単化不可 (6)bc⊕bc (7)a (8)abc⊕bc (9)abc⊕a

61 論理式xy⊕xyz⊕yzを簡単化せよ (選択肢の中で与式と等価で最も短い式を選べ).

(1)xyz (2)xy⊕yz (3)xyz (4)xyz

(5)これ以上簡単化不可 (6)yz (7)xyz⊕yz (8)xy 62 論理式(ab⊕c)(a⊕bc)を簡単化せよ (選択肢の中で与式と等価で最も短い式を選べ).

(1)abc⊕abc (2)abc⊕ac⊕bc (3)abc (4)ac

(5)abc⊕ac (6)ac⊕bc (7)bc (8)これ以上簡単化不可 63 論理式(a⊕b)x⊕a(x⊕y)を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)ay (2)ax⊕bx⊕ax⊕ay (3)bx (4)ax⊕by

(5)bx⊕ay (6) 1 (7)これ以上簡単化不可 (8) 0

64 論理式a⊕b⊕c⊕a⊕b⊕c を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)b⊕c (2) 0 (3)a⊕b (4)c

(5)a⊕b⊕c (6)これ以上簡単化不可 (7) 1 (8)abc 65 等式a⊕b= の空欄に当てはまるものを選べ.

(1)該当無し (2) a+b (3)a+b (4)ab+ab (5)ab+ab (6)ab+b 66 下記の真理値表の空欄には,上から順に何が入るか.

x y x→y 0 0

0 1 1 0 1 1

(1)該当無し (2) 0, 1, 1, 0 (3) 1, 0, 0, 1 (4) 1, 0, 0, 0 (5) 0, 0, 0, 1 (6) 0, 1, 1, 1 (7) 1, 1, 1, 0 (8) 1, 0, 1, 0 (9) 1, 1, 0, 0 (0) 1, 1, 0, 1 67 等式a→b= の空欄に当てはまるものを選べ.

(1)a+b (2) ab+b (3)ab+ab (4)ab+ab (5)a+b (6)該当無し

68 下記の真理値表の空欄には, 上から順に何が入るか. (まずx→y の列を作り,次にy→z の列を作り,最後 に(x→y)(y→z)を作れ.)

x y z (x→y)(y→z)

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

(1) 0, 0, 1, 0, 0, 1, 1, 0 (2) 0, 0, 0, 1, 0, 1, 1, 1 (3) 0, 1, 0, 0, 1, 1, 0, 1 (4) 0, 1, 0, 1, 1, 0, 1, 0 (5) 1, 1, 0, 1, 0, 0, 0, 1 (6) 1, 1, 0, 1, 0, 1, 0, 1 (7) 1, 1, 0, 1, 0, 1, 1, 0 (8)該当無し

69 論理式(x+yz)(xy+zx)のリテラル数はいくらか.

(1) 6 (2) 3 (3) 4 (4)該当無し(5) 9 (6) 7 (7) 5 (8) 8

70 論理式xy+x yz+yzの積項数はいくらか.

(1) 5 (2) 2 (3) 3 (4) 8 (5) 7 (6)該当無し(7) 6 (8) 4

71 次のa, b, cのうち積和形論理式であるものを 全て列挙 せよ.

a xy+yz+xyz b x+y+z

c (x+y+z)(x+y+z)

(1) b (2) a, b, c (3) a, b (4) c (5) c, a

(6) a (7)なし (8) b, c

72 次のa, b, cのうち,変数集合が {x, y, z}のときの最小項であるものを 全て列挙 せよ. a xy z

b x

c xy

(1) a (2) c (3) a, b, c (4) b (5) a, b

(6) b, c (7)なし (8) c, a

73 下記の真理値表で表される論理関数f(x, y, z)を積和標準形論理式で表わせ. x y z f(x, y, z)

0 0 0 1

0 0 1 0

0 1 0 1

0 1 1 0

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 0

(1)x yz+xyz+xy z+xyz (2)xyz+xy z+xyz+x y z (3)xyz+xyz+xyz+x yz

(4)該当無し (5)x y z+xyz+xyz+xyz

74 論理関数f(a, b, c, d) =

(5,9,13)を積和標準形の論理式で表せ.

(1)該当無し (2)abcd+abcd+abcd (3)abcd+abcd+abcd (4)abcd+abcd+abcd (5)abcd+abcd+abcd (6)abcd+abcd+abcd (7)abcd+abcd+abcd (8)abcd+abcd+abcd

75 nandゲートの入力をa,b,出力を yとするとき,下記の真理値表の空欄には,上から順に何が入るか.

a b y

0 0 0 1 1 0 1 1

(1) 1, 0, 1, 0 (2) 0, 0, 0, 1 (3)該当無し (4) 0, 1, 1, 0 (5) 1, 0, 0, 1 (6) 0, 1, 1, 1 (7) 1, 1, 0, 1 (8) 1, 0, 0, 0 (9) 1, 1, 1, 0 (0) 1, 1, 0, 0 76 norゲートの入力をa,b,出力をy とするとき,下記の真理値表の空欄には,上から順に何が入るか.

a b y

0 0 0 1 1 0 1 1

(1) 1, 1, 0, 1 (2) 0, 1, 1, 1 (3)該当無し (4) 1, 0, 1, 0 (5) 1, 1, 1, 0 (6) 0, 1, 1, 0 (7) 1, 0, 0, 1 (8) 1, 1, 0, 0 (9) 0, 0, 0, 1 (0) 1, 0, 0, 0 77 論理関数f(a, b, c) = (a+b)cを計算する組合せ論理回路はどれか.

(1) _a

b f

c

(2) _a

b f

c

(3) _a

b f

c (4) _a

b f

c

(5)該当無し

78 下記の回路が計算する論理関数f(a, b, c, d)を論理式で表せ(簡単化する必要はない).

a b c f d

(1)a(b+c) +cd (2)該当無し (3) (a+bc)(c+d)

(4)a(b+c)(c+d) (5)ab+bc+cd (6)a(b+c)cd

79 次の真理値表で示す論理関数f(a, b, c)を計算する論理回路はどれか.

a b c f(a, b, c)

0 0 0 0

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 1

(1) a

b f

c

(2)該当無し (3) ^a

b

c f

(4) a b c

f

(5) a

b f

c

80 次の論理回路をnandゲート(とnotゲート)のみを用いて同じ論理関数を計算するものに変換せよ.

a b

c

f

(1) a b c

f

(2) a b c

f

(3) a b c

f

(4)該当無し (5) a

b c

f

81 次の論理回路をnandゲート(とnotゲート)のみを用いて同じ論理関数を計算するものに変換せよ.

a b c

f

(1) a b c

f

(2) a b c

f

(3) a b c

f

(4)該当無し (5)

a b c

f