Scribd
Upload
170 views5 pages

And (B) 24 Bits?: Homework1

This document contains 7 homework problems involving binary, hexadecimal, and logic circuit operations: 1) It asks to convert between binary, decimal, and hexadecimal numbers, perform addition and subtraction in binary and hexadecimal, and multiply binary numbers. 2) It provides the schematic for a logic circuit and asks to construct a timing diagram for different input combinations and write the Boolean expressions for the outputs. 3) It asks to prove various logic identities using truth tables, including DeMorgan's theorem for three variables and another multi-term expression. It also asks to draw logic diagrams for some expressions.

Uploaded by

Khôi Nguyễn
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
170 views5 pages

And (B) 24 Bits?: Homework1

This document contains 7 homework problems involving binary, hexadecimal, and logic circuit operations: 1) It asks to convert between binary, decimal, and hexadecimal numbers, perform addition and subtraction in binary and hexadecimal, and multiply binary numbers. 2) It provides the schematic for a logic circuit and asks to construct a timing diagram for different input combinations and write the Boolean expressions for the outputs. 3) It asks to prove various logic identities using truth tables, including DeMorgan's theorem for three variables and another multi-term expression. It also asks to draw logic diagrams for some expressions.

Uploaded by

Khôi Nguyễn
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1/ 5

Homework1:

1/ What is the decimal equivalent of the largest binary integer that can be obtained with (a) 16 bits
and (b) 24 bits?
a. 216-1 = 65,535.
b. 224-1 = 16,777,215.

2/ Convert the following binary numbers to decimal: (a) 1010010, (b) 10101010.101, and (c)
10100110?.

a. 1010010 = 2^6 + 2^4 + 2^1 = 82.


b. 10101010.101 = 2^7 + 2^5 + 2^3 + 2^1 + 2^(-1) + 2^(-3) = 170.625.
c. 10100110 = 2^7 + 2^5 + 2^2 + 2^1 = 166.

3/Convert the following decimal numbers to hexadecimal:

a. 1492: 1492/16 = 93 R 4 4
93 /16 = 5 R 13 D
5 /16 = 0 R 5 5
=> 1492 = 5D4.

b. 1215: 1215/16 = 75 R 15 F
75 /16 = 4 R 11 B
4 /16 = 0 R 4 4
=> 1215 = 4BF.

c. 1066: 1066/16 = 66 R 10 A
66 /16 = 4 R 2 2
4 /16 = 0 R 4 4
=> 1066 = 42A.

4/ Add and subtract the following numbers without converting to decimal:

(a) (234)8 (471)8


+ (471)8 - (234)8
(6A5)8 (23D)8

(b) (A63)16 (A63)16


+ ( BC)16 - (BC)16
(B1F)16 (9A7)16

(c) (101001)2
+ (100101)2
(1001110)2

(101001)2 – (100101)2 = (101001)2 + (-100101)2 = (101001)2 + (011010)2 = (1000100)2 = (100)2


5/ Multiply the following numbers without converting to decimal.
(a) (12)8
x (34)8
48
36
(3A8)8

(b) (101010)2
x(011101)2
101010
000000
101010
101010
101010
000000
(10011000010)2

6/ A computer represents information in groups of 48 bits. How many different integers can be
represented in (a) binary, (b) BCD, and (c) 8-bit ASCII, using all 48 bits in a word?

(a) 248
(b) 1048/4 = 1012
(c) 1048/8 = 106

7/What pattern of bits is used to represent the integer 237

(a) in binary notation : 11101101


(b) in BCD notation : 0010 0011 0111
(c) in ASCII notation : 00110010 00110011 0110111

Homework2:

1/Construct a timing diagram for the circuit shown below, assuming inputs ABC are all low from
time 0 to 10, ABC=LLH from time 10 to 20 (where L denotes low, H denotes high), ABC=LHL from
time 20 to 30, ABC=LHH from time 30 to 40, ABC=HLL from time 40 to 50, ABC=HLH from time
50 to 60, ABC=HHL from time 60 to 70, ABC=HHH from time 70 to 80 ?
2/Show the truth table of all possible input values for the following logic circuit

A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1

3/Write the Boolean expressions for the outputs in Problems 1 and 2

Problem 1: X = (A.B)’ + (B’+C)


Y = B’ +C

Problem 2: F(A,B,C) = AB + C’ + BC

4/ Use the schematic editor to create a circuit with a single OR gate, plus input and output terminals.
Use the logic simulator to show how the output changes for all input values. Hand in printouts of the
schematic and the logic simulation run.
5/Using a truth table, demonstrate that: X’Y + Y’Z + XZ’ = XY’ + YZ’ + X’Z
X Y Z X’Y Y’Z XZ’ X’Y+Y’Z+XZ XY’ YZ’ X’Z XY’+YZ’+X’Z
’
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 1 0 0 1 1
0 1 0 1 0 0 1 0 1 0 1
0 1 1 1 0 0 1 0 0 1 1
1 0 0 0 0 1 1 1 0 0 1
1 0 1 0 1 0 1 1 0 0 1
1 1 0 0 0 1 1 0 1 0 1
1 1 1 0 0 0 0 0 0 0 0
 X’Y + Y’Z + XZ’ = XY’ + YZ’ + X’Z.

6/ Using a truth table, prove DeMorgan’s Theorem for three variables:(XYZ)’ =X’+Y’+Z’.
X Y Z (XYZ)’ X’ Y’ Z’ X’+Y’+Z’
0 0 0 1 1 1 1 1
0 0 1 1 1 1 0 1
0 1 0 1 1 0 1 1
0 1 1 1 1 0 0 1
1 0 0 1 0 1 1 1
1 0 1 1 0 1 0 1
1 1 0 1 0 0 1 1
1 1 1 0 0 0 0 0

 (XYZ)’ =X’+Y’ + Z’.

7/Draw a logic diagram that directly corresponds to each of the expressions shown
below

(a) AB′ + A′C′D′ + A′B′D + A′B′CD′


(b) B′ + A′C′D′

(c) (A′ + B′ + C + D′)(A + B + C′ + D)

You might also like