Problem Set

Lemuel Jefferson Castillo

Xerxes Codina
Clifford Baniel
Rodney Alden Rosario
A. Boolean Algebra
1. ABC + AB’C+A’
a. C+A’
b. C+AB
c. CA’
d. C+BA

2. (x+y)(x+y’)(x’+y)(x’+y’)
a. 1
b. x+y’
c. x
d. 0

3. xy + x’y + xy’
a. xy
b. x’y
c. x’+y’
d. x+y

4. CB+D(C+A+AD) + ((D+C) C+B) B’+AB

a. AB + C + AD
b. AB + CD + CB
c. AB + BC+ AD
d. AB + C + ACD

5. (BD + (BD)’) D + DB’(A+C) + B (A+CD)

a. AB+D
b. D+BC
c. B+AD
d. B+D

6. (A+(BD)’)+DA(DA+(((BA)’+(D)’B)B)’)
a. A+B’+D’
b. A’D+B+D’
 c. AB’+D’
d. A’+AD+B’

7. BC+D(A+BB)
a. BC+DA+DB
b. BA+C+BD
c. BA+DC+DB
d. C+B+D+A

8. DB+(~(BC)+~(CD))B
a. DB
b. B
c. ~B + D
d. B(~D +~C)

9. BD+(CD+(AC)')C
a. BD+AC’
b. BD+CA’
c. BD+BA’+BC'
d. BD+CD+CA’

10. Minimize the Boolean expression: (A + B)' *(A' + C) + B'C

a. A'C
b. A' + BC
c. (A' + B) * C
d. A + BC'

B. Base Conversion

1. Convert BDF16 to Octal

a. 67878
b. 57378
c. 63758
 d. 52858

2. Convert 38110 to base 3

a. 1120103
b. 1210013
c. 1120123
d. 2122113

3. Convert 1000 1001 10102 to base 10

a. 2220
b. 2210
c. 2202
d. 2222

4. 130 2608 ⇒
N 16
a. B0B0
b. AC0
c. BACA
d. DADA

5. 6 A 6016 ⇒
N2
a. 0110 1010 0110 0000
b. 1001 0011 0111 0000
c. 0011 1110 1011 0000
d. 0101 1101 0101 0000

6. 0.707 8 ⇒
N 10
a. 0.5517676355
b. 0.8886718875
c. 0.9455231555
d. 0.3423515675

7. 2018021310 ⇒
N5
a. 20131231323
b. 20311410443
c. 20313030441
d. 20311412222

8. 9468 10 ⇒
N 16
a. 24FC
b. 250E
c. 2676
d. 2688
 9. 456789 ⇒
N3
a. 1120122221
b. 1211122221
c. 1112202122
d. 1112202221

10. Convert the decimal number 123 to its equivalent octal and hexadecimal representations.
a. Octal: 153, Hexadecimal: 7B
b. Octal: 135, Hexadecimal: A3
c. Octal: 173, Hexadecimal: B7
d. Octal: 231, Hexadecimal: CD

C. K-Map

Minimize the ff. function using K-Map (1-3)

1. w’z + xz +x’y + wx’z

a. x’y + z
b. xyz
c. x’ + y
d. xy + z’

2. AB’C + B’C’ + A’BCD + ACD’ + AB’C’ + A’C’D

a. BC + AB + ABC + AC’
b. B’C’ + AB’ + A’BD + ACD’
c. AB’ + CD + C’D’ + ABC
d. A’D’ + AB’ + ABD’ + ABC’

3. x’z + w’xy’ + w(x’y + xy’)

a. xy + xz’ + wxy
b. xy’ + x’z + wxy
c. xy’ + x’z + wx’y
d. x’y’ + xz + w’x’y’

4. A'C'D+A'CD'+BC'+AB'C'+ABD
a. 1 1 c. 1 1
1 1 1 1 1
1 1 1 1
1 1 1

b. 0 d. 1 1
 0 0 1 1
0 0 1 1

5. (A'+B)(B'+C+D)(A'+D')(A+B+C+D')(A+C'+D)
a. 1 1 c. 1 1
1 1 1 1 1
1 1 1 1
1 1 1

b. 0 d. 1 1

0 0 1 1
0 0 1 1

6. A’C’D+BC’D’+A’C+CD+AB’D
a. 1 1 c. 1 1
1 1 1 1 1
1 1 1 1
1 1 1

b. 0 d. 1 1

0 0 1 1
0 0 1 1

7. (A+D)(A+B')(B'+C+D')(B'+C'+D')(B+D)
a. 1 1 c. 1 1
1 1 1 1 1
1 1 1 1
1 1 1

b. 0 d. 1 1

0 0 1 1
0 0 1 1
 8. AB’ + ACD +B’CD + A’BC’D
Cd
a. C c. A
AD B
1 1 1
B
1 1 1
1 1
1 1 1 1 1 1

b. C d. C
AD AD
1 B 1
B
1 1 1 1 1
1 1
1 1 1 1 1

C
9. AD
B
1
1 1
1 1
1

a. A’BC’D’ + A’B’C’D +ABC’D+A’BCD + AB’CD + ABCD

b. A’BC’D’ + A’B’C’D +ABC’D+A’BCD + AB’CD + ABCD’
c. ABC’D’ + A’BC’D +AB’C’D +A’B’CD +ABCD+A’BCD’
d. ABC’D’ + A’B’CD +ABC’D+A’BC’D + AB’CD + ABCD’
10.
1
1 1
1 1
1

a. A’BC’D’ + A’B’C’D +ABC’D+A’BCD + AB’CD + ABCD

b. A’BC’D’ + A’B’C’D +ABC’D+A’BCD + AB’CD + ABCD’
c. ABC’D’ + A’BC’D +AB’C’D +A’B’CD +ABCD+A’BCD’
d. ABC’D’ + A’B’CD +ABC’D+A’BC’D + AB’CD + ABCD’