Homework 1-2

First Name: Joshua

Last Name: Arjona
Red ID #: 827766765
②
Section (circle one): 2PM or 7PM
1. Convert the following numbers to hexadecimal and then to binary:

a) (a) 716.6710 (b) 66.1710 (c) 28.3510 (d) 12.8110

* 44r 12

14 2r12
16

2
- o r

.72
·67 x16 10.22 =
=10+

11.52 11+ .52

:

16
72 x :

.32
-

52 x16:8.32:8+
·32x16 5.12=5+
.12 =

.92
·(2x(y 1.92:17
=

·92 x 16:14.72:147.72
x16 11.52: =
11+ .52
-22
.32
·52
x16:8.32:8 +

5+ .12
·32x16:5.12
=

1.92 1 =
+ .92
·(2x16 =

14.72
·92 + 14: 14.72:

(1385/F)
nex:2CC.AB85
- >

repeating
10
0010
1100 .101010111000001000,
1100
binary E B
2 C
b) 66.17,0

=4r2
-6
it 0r4 =

·
(7x16 = 2.72 =2 772 +

.52
-
72x16:11.52:11+
· 52x16:8.32:8+ .32
32x16:5.12
=
5+.12
·

·12x16 1.92 17.92

=
=

-92x16:14.72 =
14+ .
72

16 11.52:
72 x
=

117.52
52x16:8.32:87.32
32x16 5.12:5+. 12 =

·12x16 1.92 17.92 =

=

·92x16:14.72:14 .72 +

repeating (185/F)
nexie255F0010.001 4 z 2 101110000001000 N
I

C) 28.35,0
28: I r12

5 0r /
=

35x16 =
5.6 5x.6 =

·
16
6 x =
9.6 9X.6 =

6 x16 9.6=9X.6
=

6 x 16 9.4 9X.6 = =

9 (repeating
hex; 12,5999
.001 1001 1001 100
000 1100 1
binary:
1 C
d)(2.8110
1 0r12=

5(6y16 12.96 =
=
12 + .96
15+ ,36
-96 x16:15.36:
36x16:5.76:5 + .76
·

- 76x16 12.16:12+. 16
:

10 x 16 = 7.56:2 + .56

50x16:8.96:8 + 94

·4616:15.36 15+ .36

x =

34x16:5.76:57.76
·76 x 16 12.16:
=
127.12
16x13 2.56:2 + .56
=

56x16 =
8.96:8+ ,96

F5C28 (repeating)
nex: C.2F5C28

binary; 1800. 1180 I 0101 1180 0010 1000

 2. Add, subtract, and multiply in binary:

(a) 1111 and 1010 (b) 110110 and 11101 (c) 100100 and 10110
add'
add:
addi 11/ 1

400,000
↑(b
a) 111/z b) II0110n

+10102
T
11002
50"

or.:7;:.
subtract: subtract:
111/
jjj,jbz
-

-
1010
-8"
010/2
multiply; multiply:
multiply; 1001002
1101102
111/2

-01102
/ 2
/
x 10

x(0102
- 10110
00 00 0 0 100100
1110000 ↑ (10,10 1

1,1) 1 1,0110
100100
00000 0
0 0
00
0 ,0000

+0
①

,102 110000 1 1 1 102 11000, 10002

 3. (a) Assume the integers below are in 1’s complement form. Find the
decimal values of these numbers.
(i) 0000000 (ii) 1111111 (iii) 0110011 (iv) 1000000

(b) Repeat 3(a), assuming the binary numbers are in 2’s complement
form.

(c) Find the binary 2’s complement representation of the following

decimal values.
(i) 28 (ii) -7 (iii) -42 (iv) -15

iii) 0100 iv)

↑
1000000
01000000 ↓
i),000,000 1I
1 1 1 1 11 /
a) i) 1 1 1 1 11)
25 2 iy0
+

25 2 23 2+2 28
+ +
+ + +

32 16 2 1
0,0
+ + +

i
0
+

63,8
= -

=51,8
-
=

3) i,0000000
↓f
ii) 1 ( ( / / 11

=000000z
1
+

+ 1
iii)01, 2·" iv)
:
1000000 +

((((((, 1 +

51,0
=
10000002
=

=000001 z

=010 =
-

1,0
=
-
64,0

if 7 iii) 42 iv) 15
ci)28
-

-
-

15:0000 (11
00011100 42=00101010
7 00000
=

328 2
+ +
11110000 +
18:

16 871
111(1000 1 +

11/10001,0
+

11010101 1 +

11111001 11010110,0
10
 4. Prove the following theorems using truth table

(a) 𝑋 + 𝑋𝑌 = 𝑋

(b) 𝑋 + 𝑌𝑍 = (𝑋 + 𝑌)(𝑋 + 𝑍)

9)

IF,y, xF jot
+

xTX (x y)(x
y.
2)
b + +

:jopoo
xyz
x x
y z 3z
o o

↑
o

:
o

!
O

!
· I

y)(y
10! 1

x yz (x+
+ =

+)
5. For the circuit below, find the output and design a simpler circuit that has
the same output.

A A'. A
(A,A B) (B B)
+
A.A B + +
+

BB
+

x x
+
=

*
x

(A.A) +
B B B
+
+

-
↑ B

B - F,
 6. Use DeMorgan’s law and Involution law to find the complement of the
following functions. Express the results in sum-of-product form:
(a) 𝑓(𝐴, 𝐵, 𝐶, 𝐷) = [𝐴 + (𝐵𝐶𝐷)′ ][(𝐴𝐷)′ + 𝐵(𝐶 ′ + 𝐴)]
(b) 𝑓(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴𝐵′ 𝐶 + (𝐴′ + 𝐵 + 𝐷)(𝐴𝐵𝐷′ + 𝐵′)
a) [f(A, B, C,PC]'
[n+CK'CAR-BCT
= na
(Ap)"
:A'(B(p)" A))' +

(B(c' +

A'B(p
=

AD(B' (A))
+
+

A'BCD AB'D AA'CB

+
+
:

A'BCB AB'D
B)]
+

b) (f(A,B,Cp()' (AB'c (A
=
+
+B p)(ABp
+

(A +B+1) B)
=(A B C).(ABD'
.

+ +
+

= (t +B +

C). (AB'p' BB BP) A (B

+ +
+

(A 2)).(AB'p' A'B BD)

+

+B
+
=
+

+A'BBBBP ABCD'- ABC

:A'D' AABARDB'D' +
BCD
+

Bcp AB'c'p
+

BB
=A'B A'BC' A'BD
+ +

+
+

=
A(B BP +
AB'c'p'
+