2013 年度「論理回路」中間試験 (1)

(1)

2013 5 21

2013

年度「論理回路」中間試験

(1)

担当: 石浦菜岐佐

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

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

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

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

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

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

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

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

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

(2)

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

(1) 0101010 (2) 1010101 (3)該当無し (4) 0111111 (5) 1000000 (6) 1111111

(1) 33 (2) 65 (3) 31 (4) 129 (5)該当無し (6) 127

(7) 63 (8) 128 (9) 32 (0) 34

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

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

(1) 010101110001 (2) 110101011010 (3)該当無し (4) 111001110011

(5) 100101111110 (6) 001101010101 (7) 001111110100 (8) 011110101010 5 (符号無し) 2進数1011110111を8進数に変換せよ.

(1) 5731 (2) 4571 (3) 1534 (4) 3756 (5) 1367 (6) 2563 (7) 5343

(8) 6560 (9) 2275 (0)該当無し

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

(1) 0101101011011110 (2) 1010101111100111 (3) 1110010110101111 (4) 1011010011011100 (5) 1100110101101010 (6) 1100100111011010 (7) 1010110111100111 (8)該当無し

7 (符号無し) 2進数101111101111010を16進数に変換せよ.

(1) D7F4 (2) 78AF (3) 該当無し (4) 6BFC (5) 4A9D (6) BEF2 (7) 9535

(8) 5F7A (9) F157

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

(1) 29 (2) 39 (3) 46 (4) 54 (5) 27 (6) 57 (7) 53

(8) 43 (9)該当無し

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

(1) 101010 (2) 100011 (3) 100101 (4) 101100 (5) 110100 (6) 100110

(7) 101001 (8) 110010 (9) 110001 (0)該当無し

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

(1) 011010 (2) 011100 (3) 100100 (4) 100000 (5) 100010 (6)該当無し

(7) 100110 (8) 011110

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

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

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

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

(1) 0100 1010 (2) 0100 1001 (3) 0100 0110 (4) 0110 1101 (5)該当無し 14 10進数−12を5ビットの符号/絶対値表現の2進数に変換せよ.

(1) 10100 (2) 11100 (3) 10011 (4)該当無し

(3)

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

(1) 10110 (2) 10101 (3)該当無し (4) 10111 (5) 01001 (6) 11001

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

(1) 01100 (2) 10100 (3) 11100 (4) 10101 (5)該当無し (6) 10011

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

(1)該当無し (2) 10101 (3) 11010 (4) 01010 (5) 01100 (6) 10110

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

(1)該当無し (2) −4 (3) 27 (4)−7 (5)−5 (6)−11

(1) 12 (2) 20 (3) 14 (4)該当無し (5)−14 (6)−12

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

(1)該当無し (2)最小100000,最大011111 (3)最小011111,最大100000

(4)最小000000,最大111111 (5)最小100000,最大111111 (6)最小111111,最大011111 21 6ビットの2の補数表現の2進数で表現できる最小の数と最大の数を示せ. (10進表現を示せ)

(1)該当無し (2)最小−31,最大31 (3)最小−63,最大63 (4)最小−32, 最大31

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

(1)最小−2ⁿ,最大2ⁿ (2)該当無し (3)最小−2ⁿ⁻¹,最大2ⁿ⁻¹

(4)最小−2ⁿ−1,最大0 (5)最小−2ⁿ+ 1,最大2ⁿ−1 (6)最小0,最大2ⁿ−1

(7)最小−2ⁿ⁻¹,最大2ⁿ⁻¹−1 (8)最小−2ⁿ,最大2ⁿ−1 (9)最小−2ⁿ⁻¹+ 1,最大2ⁿ⁻¹−1 23 下記の真理値表の空欄には,上から順に何が入るか.

x y x+y 0 0 0 1 1 0 1 1

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

x y x·y 0 0 0 1 1 0 1 1

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

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

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

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

(4)

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

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

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

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

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

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

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

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

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

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

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

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

(1)xy (2) x (3)y (4)xy (5)x+y (6) 0

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

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

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

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

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

(1)x·y·z (2) x (3)x+y+z (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)該当無し

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

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

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

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

(1)x+y+z (2) x+y+z (3)該当無し (4)x (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 論理式a+xa+ab+xb+xabを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)xa+ab+xab (2)xa (3)a+xb+xab (4)a+xb

(5)a (6)これ以上簡単化不可 (7)a+ab+xb+xab (8)ab+xb 40 論理式ax+ax+ac y+acy を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)x+ay (2)ax+acy (3)これ以上簡単化不可 (4)a+c

(5)x+ac y+acy (6)x+c (7)ac y (8)ax+ax+ay

(5)

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

(1)abx+bx+abb (2)xy+ab (3)xx+abx+bx+abb

(4)これ以上簡単化不可 (5)xy+ax (6)abx+bx

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

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

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

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

(1)xy+b+cy (2)y (3)x+c+ab (4)abc

(5)xy+cx+acy (6)y+b+acx (7)x+y+a (8)これ以上簡単化不可 44 論理式ab+bc+caを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

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

(1)x=x+xy (2)x(x+y) =x (3)x+xy=x

(4)該当無し (5)x+x y=x

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

f(x, y, z) =

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

(1) (1,2,4,7) (2)該当無し (3) (1,1,1,1,0,0,0,0) (4) (1,0,1,0,1,0,1,0) (5) (1,0,0,1,0,1,1,0) (6) (1,1,0,0,1,0,1,0) (7) (0,1,0,1,0,1,0,1) (8) (1,1,1,0,1,0,0,0) 47 下記の真理値表で表される論理関数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)

(0,2,5,6) (2)

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

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

(0,2,4,7) (6)

(0,1,4,5) (7)

(1,3,5,6)

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

(1)

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

(2,3,5,6,10,11,14) (3)該当無し (4)

(3,4,6,7,11,12,15) (5)

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

(1,2,4,5,9,10,13) (7)

(1,3,4,5,9,14,15) 49 オンセット表現f(x, y, z) =

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

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

(6)

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

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

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

a xとy のどちらか一方でも1 であれば1 b xとy が異なるとき1

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

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

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

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

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

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

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

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

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

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

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

57 論理関数f(x, y, z) =x⊕y⊕z のベクトル表現を求めよ.

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

x y z (x+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)該当無し (2) 1, 0, 0, 1, 0, 1, 1, 0 (3) 1, 0, 0, 1, 1, 0, 0, 1 (4) 0, 1, 1, 0, 1, 0, 0, 1 (5) 1, 0, 0, 1, 1, 0, 1, 0 (6) 0, 1, 0, 1, 0, 1, 1, 0 (7) 0, 1, 0, 0, 1, 1, 0, 1 (8) 0, 0, 0, 1, 0, 1, 1, 1 (9) 1, 1, 0, 1, 0, 1, 0, 1

(7)

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

(1)

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

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

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

(0) (6)

(1,2,4,7) (7)

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

(0,3,5,6) 60 論理式abc⊕abc⊕abを簡単化せよ (選択肢の中で与式と等価で最も短い式を選べ).

(1)これ以上簡単化不可 (2)abc⊕ab (3)abc (4)ab⊕ab

(5)c (6)ab (7)abc⊕c (8)a

(9)b

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

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

(5)yz (6)これ以上簡単化不可 (7)xyz⊕yz (8)xy

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

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

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

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

(5)ay⊕bx (6)これ以上簡単化不可 (7)ay (8) 1 64 論理式a⊕b⊕c⊕a⊕bを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)a⊕b (2)c (3)これ以上簡単化不可 (4)c

(5)a⊕b⊕c (6)b⊕c (7) 0 (8) 1

65 等式a⊕b= の空欄に当てはまるものを選べ.

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

x y x→y 0 0

0 1 1 0 1 1

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

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

(8)

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)該当無し (2) 1, 1, 0, 1, 0, 1, 0, 1 (3) 0, 0, 1, 0, 0, 1, 1, 0 (4) 0, 0, 0, 1, 0, 1, 1, 1 (5) 0, 1, 0, 0, 1, 1, 0, 1 (6) 1, 1, 0, 1, 0, 1, 1, 0 (7) 1, 1, 0, 1, 0, 0, 0, 1 (8) 0, 1, 0, 1, 1, 0, 1, 0 69 論理式(x+yz)(xy+zx+y)のリテラル数はいくらか.

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

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

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

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

a (x+y+z)(x+y+z) b x+yz+xyz

c (x+y)z

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

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

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

a x

b xy z c xyz

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

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

73 下記の真理値表で表される論理関数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 1

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0

(1)該当無し (2)x y z+xy z+xyz+xyz (3)x yz+xyz+xyz+xyz (4)xyz+xyz+xyz+x y z (5)xyz+xyz+xy z+x yz

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

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

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

(9)

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

a b y

0 0 0 1 1 0 1 1

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

a b y

0 0 0 1 1 0 1 1

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

(1) _a

b f

c

(2) _a

b f

c

(3)該当無し

(4) _a

b f

c

(5) _a

b f

c

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

a b c f d

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

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

(10)

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) ^a b

c f

(3) a b c

f

(4) a

b f

c

(5)該当無し

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)該当無し

(4) a b c

f

(5) a b c

f

(11)

2013 5 21

2013

年度「論理回路」中間試験

(1)

担当: 石浦菜岐佐

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

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

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

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

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

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

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

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

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

(12)

(1) 01010101 (2) 該当無し (3) 01111111 (4) 10101010 (5) 10000000 (6) 11111111

(1) 129 (2) 33 (3) 34 (4) 31 (5) 65 (6) 127

(7) 128 (8)該当無し (9) 32 (0) 63

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

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

(1)該当無し (2) 111001110011 (3) 110101011010 (4) 010101110001

(5) 011110101010 (6) 100101111110 (7) 001101010101 (8) 001111110100 5 (符号無し) 2進数1011110111を8進数に変換せよ.

(1) 2563 (2) 5343 (3) 1367 (4) 3756 (5) 1534 (6) 5731 (7) 4571

(8) 2275 (9) 6560 (0)該当無し

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

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

(1) 4A9D (2) 5F7A (3) 該当無し (4) F157 (5) 9535 (6) D7F4 (7) 78AF

(8) 6BFC (9) BEF2

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

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

(8) 29 (9) 53

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

(1)該当無し (2) 100101 (3) 101001 (4) 110100 (5) 100011 (6) 100110

(7) 110010 (8) 110001 (9) 101010 (0) 101100 10 (6ビットの符号無し) 2進数001011と 011001の加算結果を求めよ.

(1) 100010 (2) 011010 (3) 011110 (4)該当無し (5) 100110 (6) 011100

(7) 100000 (8) 100100

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

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

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

(1)該当無し (2) 1011 0110 (3) 0101 0010 (4) 1100 1010 (5) 1011 0101 13 ビット列(2進数) 1101 0010の2の補数を求めよ.

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

(1)該当無し (2) 11100 (3) 10100 (4) 10011

(13)

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

(1) 10101 (2) 該当無し (3) 11001 (4) 10110 (5) 10111 (6) 01001

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

(1) 10101 (2) 10001 (3) 10010 (4) 01110 (5) 11110 (6)該当無し

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

(1) 10110 (2) 該当無し (3) 01010 (4) 11010 (5) 10101 (6) 01100

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

(1)−14 (2) 14 (3)−12 (4) 12 (5)該当無し (6) 20

(1)最小100000,最大011111 (2)最小011111,最大100000 (3)最小000000,最大111111

(4)該当無し (5)最小111111,最大011111 (6)最小100000,最大111111

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

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

(1)該当無し (2)最小−2ⁿ⁻¹+ 1,最大2ⁿ⁻¹−1 (3)最小−2ⁿ,最大2ⁿ−1 (4)最小−2ⁿ−1,最大0 (5)最小−2ⁿ,最大2ⁿ (6)最小−2ⁿ⁻¹,最大2ⁿ⁻¹−1 (7)最小0,最大2ⁿ−1 (8)最小−2ⁿ+ 1,最大2ⁿ−1 (9)最小−2ⁿ⁻¹,最大2ⁿ⁻¹ 23 下記の真理値表の空欄には,上から順に何が入るか.

x y x+y 0 0 0 1 1 0 1 1

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

x y x·y 0 0 0 1 1 0 1 1

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

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

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

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

(14)

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

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

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

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

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

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

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

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

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

(1)xy (2) 0 (3)x+y (4)xy (5)y (6)x

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

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

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

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

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

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

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

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

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

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

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

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

(1)a+xb (2)xa+ab+xab (3)a+xb+xab (4)a

(5)これ以上簡単化不可 (6)ab+xb (7)xa (8)a+ab+xb+xab 40 論理式ax+ax+ac y+acy を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

(1)a+c (2)x+ay (3)x+ac y+acy (4)ac y

(5)ax+acy (6)これ以上簡単化不可 (7)ax+ax+ay (8)x+c

(15)

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

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

(4)xy+ax (5)abx+bx (6)abx+bx+abb

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

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

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

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

(1)xy+cx+acy (2)abc (3)xy+b+cy (4)x+y+a

(5)x+c+ab (6)y+b+acx (7)y (8)これ以上簡単化不可 44 論理式ab+bc+caを簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

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

(1)x=x+xy (2)x(x+y) =x (3)x+x y=x

(4)該当無し (5)x+xy=x

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

f(x, y, z) =

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

(1) (0,1,0,1,0,1,0,1) (2) (1,0,0,1,0,1,1,0) (3) (1,1,1,0,1,0,0,0) (4) (1,1,0,0,1,0,1,0) (5) (1,2,4,7) (6) (1,0,1,0,1,0,1,0) (7)該当無し (8) (1,1,1,1,0,0,0,0) 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 1

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0

(1)

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

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

(2,3,4,7) (4)

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

(0,1,2,5)

(6)該当無し (7)

(1,2,4,7)

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

(1)該当無し (2)

(3,4,6,7,11,12,15) (3)

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

(2,3,5,6,10,11,14) (5)

(1,3,4,5,9,14,15) (6)

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

(1,2,4,5,9,10,13) 49 オンセット表現f(x, y, z) =

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

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

(16)

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

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

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

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

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

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

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

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

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

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

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

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

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

(5) (0,0,0,0,0,0,0,1) (6) (0,1,1,1,1,1,1,1) (7) (0,1,1,0,1,0,0,1) (8) (1,0,1,0,1,0,1,0) 58 下記の真理値表の空欄には,上から順に何が入るか.

x y z (x+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) 1, 0, 0, 1, 1, 0, 0, 1 (2) 0, 1, 1, 0, 1, 0, 0, 1 (3)該当無し (4) 1, 0, 0, 1, 0, 1, 1, 0 (5) 0, 1, 0, 0, 1, 1, 0, 1 (6) 1, 1, 0, 1, 0, 1, 0, 1 (7) 1, 0, 0, 1, 1, 0, 1, 0 (8) 0, 1, 0, 1, 0, 1, 1, 0 (9) 0, 0, 0, 1, 0, 1, 1, 1

(17)

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

(1)該当無し (2)

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

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

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

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

(0) (7)

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

(0,3,5,6) 60 論理式abc⊕abc⊕abを簡単化せよ (選択肢の中で与式と等価で最も短い式を選べ).

(1)abc⊕ab (2)a (3)abc⊕c (4)ab

(5)ab⊕ab (6)c (7)b (8)abc

(9)これ以上簡単化不可

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

(1)xy⊕yz (2)これ以上簡単化不可 (3)yz (4)xyz

(5)xyz (6)xyz⊕yz (7)xy (8)xyz

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

(1)abc⊕ab⊕ac (2)これ以上簡単化不可 (3)ab⊕ac (4)ab

(5)abc⊕ab (6)ac (7)abc⊕abc (8)abc

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

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

(5)ay (6)ax⊕by (7)bx (8)これ以上簡単化不可 64 論理式a⊕b⊕c⊕b⊕c を簡単化せよ(選択肢の中で与式と等価で最も短い式を選べ).

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

(5)a (6)a⊕b⊕c (7) 0 (8)b⊕c

65 等式a⊕b= の空欄に当てはまるものを選べ.

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

x y x→y 0 0

0 1 1 0 1 1

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

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

(18)

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)該当無し (2) 0, 0, 1, 0, 0, 1, 1, 0 (3) 1, 1, 0, 1, 0, 1, 1, 0 (4) 0, 0, 0, 1, 0, 1, 1, 1 (5) 0, 1, 0, 0, 1, 1, 0, 1 (6) 1, 1, 0, 1, 0, 0, 0, 1 (7) 0, 1, 0, 1, 1, 0, 1, 0 (8) 1, 1, 0, 1, 0, 1, 0, 1 69 論理式(x+yz)(xy+zx+y)のリテラル数はいくらか.

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

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

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

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

a (x+y+z)(x+y+z) b x+yz+xyz

c (x+y)z

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

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

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

a xy z

b x

c y

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

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

73 下記の真理値表で表される論理関数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 1

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0

(1)xyz+xyz+xyz+x y z (2)該当無し (3)x yz+xyz+xyz+xyz

(4)xyz+xyz+xy z+x yz (5)x y z+xy z+xyz+xyz 74 論理関数f(a, b, c, d) =

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

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

(19)

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

a b y

0 0 0 1 1 0 1 1

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

a b y

0 0 0 1 1 0 1 1

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

(1) _a

b f

c

(2) _a

b f

c

(3) _a

b f

c

(4)該当無し (5) _a

b f

c

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

a b c f d

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

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

(20)

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) ^a b

c f

(3) a

b f

c (4) a

b c

f

(5)該当無し

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

b

c

f

(1)該当無し (2) a

b c

f

(3) a b c

f

(4) a b c

f (5) a

b c

f

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

a b c

f

(1)該当無し (2)

a b c

f

(3) a b c

f

(4) a b c

f

(5) a b c

f