計概A-04同位元檢查與布林代數－統測試題

【四技試題】

【C】01.

【C】02.

【二技試題】

【D】01.A•(B + C) = (A•B) + (A•C)，是根據布林代數(Boolean Algebra)中的那一個定理或定律？ (A)結合律(associative law) (B)交換律(commutative law) (C)第摩根定理(DeMorgan's law) (D)分配律(distributive law)。[91電子]

【C】02.

【B】03.

【D】04.布林函數ABC + A'B'C' + A'C + AB'可化簡為 (A)A + B + C (B)A' + B' + C (C)B + C (D)B' + C。[91護理]

【C】05.邏輯函數AC + B'C + (AB + AB')C + (A'B + A'B')C可簡化為下列何者？ (A)A (B)B'C (C)C (D)AC。[92管理]

【A】06.資料傳輸過程中，常於傳輸之字元資料中加入同位核對(parity bit)位元，以達成偵測目的，若00101012為傳輸之字元資料，且採用奇同位核對(odd parity)技術，則傳輸之位元串列為何？ (A)001010102 (B)001010112 (C)110101012 (D)110101002。[92護理]

【D】07.下列關於偵錯及更正編碼技術的敘述，何者不正確？ (A)漢明碼(Hamming code)具有偵錯及更正的能力 (B)同位元檢查(parity check)具有偵錯的能力 (C)任兩個符合偶同位(even parity)之不同字碼(code word)的漢明距離(Hamming distance)為偶數 (D)任兩個符合奇同位(odd parity)之不同字碼的漢明距離為奇數。[93電機]

【D】08.

【A】09.

【D】10.布林代數式XY + (X + Y)Z' + Y可以化簡為 (A)X + YZ' (B)XZ' + YZ' (C)XY + Z' (D)Y + XZ'。[93管理]

【B】11.某委員會有4個成員，分別以布林變數P、Q、R、S來表示，假設以1表示該成員出席，以0表示該成員未出席。在4個成員中如果有2個或2個以上的成員出席時，就可開會。則下列那一個布林代數式，可以表示委員會能否開會？(註：布林代數式值為1表示可開會，0表示不可開會) (A)PQR + QRS + PQS (B)P(Q + R + S) + Q(R + S) + RS (C)PQ + QR + RS (D)PQ + RS。[94管理]

【D】12.

【C】13.布林運算式XY + X'Y + XY'，可簡化為 (A)X (B)Y (C)X + Y (D)X' + Y。[94護理]

【D】14.

【A】15.

【B】16.兩個16進位的數AE和BC經過二進位的XOR的運算後，換算為10進位的值為何？ (A)12 (B)18 (C)172 (D)190。[95護理]

(AE)16 XOR (BC)16 = (1010 1110)2 XOR (1011 1100)2 = (0001 0010)2 = (18)10

【A】17.布林函數X'YZ' + XYZ' + X'YZ + XYZ可化簡為 (A)1 (B)X (C)Y (D)Z。[95護理]

【C】18.

【D】19.根據「迪摩根定律」(DeMorgan's Law)，(A + (BC))' = (A)A(B' + C') (B)A + (B'C') (C)A' + (B' + C') (D)A'(B' + C')。[96管理]

【B】20.

【B】21.

【D】22.

【B】23.在RS-232中，奇偶位元檢查(parity check)的作用為何？ (A)當作非同步傳送的開始位元 (B)保護傳送資料的完整性 (C)當作非同步傳送的結束位元 (D)當作傳送端的參考電位。[98電子]

【A】24.下列何者為布林函數F(X, Y) = XY' + XY之最簡式？ (A)F(X, Y) = X (B)F(X, Y) = X + Y (C)F(X, Y) = X + Y' (D)F(X, Y) = X' + Y。[98電機]

【D】25.下列何者為布林代數的結合律(Associative Law)恆等式？ (A)X + Y = Y + X (B)(X + Y)' = X'．Y' (C)X + (Y．Z) = (X + Y)．(X + Z) (D)(X + Y) + Z = X + (Y + Z)。[98管理]

【A】26.假設布林函數f(A, B, C) = AB'C + BC + A'BC'，下列何者為函數f的最簡式？ (A)A'B + AC (B)AB' + AC (C)AB + A'C (D)AB + AC。[98管理]

【B】27.

【D】28.位元資料01110與下列何者之漢明距離(Hamming Distance)最小？ (A)01101 (B)10000 (C)11001 (D)11110。[99電機]

【A】29.

【B】30.英文字母A的ASCII碼是(65)10，請問英文字母H與(65)10進行XOR運算，其結果為何？ (A)(00000000)2 (B)(00001001)2 (C)(10000010)2(D)(10001001)2。[99管理]

【D】31.布林代數的敘述X‧(X + Y) = Z若為真，則下列組合何者正確？ (A)X = 0，Y = 0，Z = 1 (B)X = 0，Y = 1，Z = 1 (C)X = 1，Y = 0，Z = 0 (D)X = 1，Y = 1，Z = 1。[100電機]

【C】32.下列哪一個布林運算式為真(true)？ (A)X + 0 = 0 (B)X．1 = 1 (C)X．(X + Y) = X (D)X + (Y．Z) = (X．Y) + (X．Z)。[100管理]