0% found this document useful (0 votes)
46 views16 pages

6 and 7 14 August and 21 August: Lect Date: Topics

This document contains summaries of lecture material from two lectures on August 14th and 21st. The topics covered include: - Boolean expression simplification problems and assignments - Binary number conversion and arithmetic practice problems (decimal to binary, signed 2's complement, 9's complement, 10's complement) - Fraction to binary conversion - Number system conversion practice (BCD, excess-3, 2421 code) - Register content interpretation practice (BCD, excess-3, 8421 code, binary)

Uploaded by

EDWIN DOMINIC
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
46 views16 pages

6 and 7 14 August and 21 August: Lect Date: Topics

This document contains summaries of lecture material from two lectures on August 14th and 21st. The topics covered include: - Boolean expression simplification problems and assignments - Binary number conversion and arithmetic practice problems (decimal to binary, signed 2's complement, 9's complement, 10's complement) - Fraction to binary conversion - Number system conversion practice (BCD, excess-3, 2421 code) - Register content interpretation practice (BCD, excess-3, 8421 code, binary)

Uploaded by

EDWIN DOMINIC
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

Lect 6 and 7

Date: 14th August and 21st August


Topics:
Problems and assignments

27 August 2012 EEE/CS/ECE F215 1


Simplify the following Boolean expression to a minimum number of
literals:

2.2(d)

2.2(c)

2.11(b)
• Express F as a sum of Minterms and Maxterms.
• List the TT
• Match your answer with TT.

Simplify the following


2.4(e)

Implement the original expression and simplified one.

Problem 2.28

27 August 2012 EEE/CS/ECE F215 2


Ex) Convert decimal +61 and +27 to binary using the
signed-2’s complement representation and enough digits
to accomodate the numbers. Then perform the binary
equivalent of (+27) + (- 61) , (- 27) + (+61) and (-27) + (-
61) .
Convert the answers back to decimal and verify that they
are correct .

27 August 2012 EEE/CS/ECE F215 3


+61=0111101 -61=1000011
+27=0011011 -27=1100101

(a)27+(-61)=0011011+1000011=1011110

(b)-27+(+61)=1100101+0111101=0100010

(c)-27+(-61)= 1100101+1000011=0101000(overflow)
11100101+11000011=10101000

27 August 2012 EEE/CS/ECE F215 4


1.14-) Find the 9’s- and the 10’s-complement of the
following decimal numbers :
(a) 98127634 (b) 72049900 (c) 10000000 (d) 00000000
.

27 August 2012 EEE/CS/ECE F215 5


9’s comlements :
(a) 99999999-98127634=01872365
(b) 99999999-72049900=27950099
(c) 99999999-10000000=89999999
(d) 99999999-0000000=99999999
10’s complements

(a)100000000- 98127634= 01872366


(b)100000000-72049900=27950100
(c)100000000-10000000=90000000
(d)100000000-0000000=00000000

27 August 2012 EEE/CS/ECE F215 6


Ex) The following decimal numbers are shown in sign-
magnitude form : +9826 and +801. Convert them to
signed 10’s-complement form and perform the following
operations : (Note that the sum is +10627 and requires
six digits).

(a) (+9826)+(+801) (b)(+9826)+(-801)


(c)(-9826)+(+801) (d)(-9826)+(-801)

27 August 2012 EEE/CS/ECE F215 7


(a) 009826+00801=010627

(b)009826+999199=09025

(c)990174+000801=990975
-09025

(d)990174+999199=989373
-10627

27 August 2012 EEE/CS/ECE F215 8


Ex) Do the following conversion problems :
(a) Convert decimal 34.4375 to binary .

27 August 2012 EEE/CS/ECE F215 9


(a) 34.4375

34 0.4375

34:2=17 r=0 0.4375*2=0.875 r=0


17:2=8 r=1 0.875*2=1.75 r=1
8:2=4 r=0 0.75*2=1.5 r=1
4:2=2 r=0 0.5*2=1.0 r=1
2:2=1 r=0 0*2=0 r=0
0.4375=(0.01110)2
34=(100010)2

34.4375=(100010.01110)2

27 August 2012 EEE/CS/ECE F215 10


Ex) Do the following conversion problems :
(a) Convert decimal 34.4375 to binary .
(b) Calculate the binary equivalent of 1/3 out to 8 places.
Then convert from binary to decimal. How close is the
result to 1/3 ?

27 August 2012 EEE/CS/ECE F215 11


(b) 1/3=0.3333…

0.33333*2=0.66666 r=0
0.66666*2=1.33332 r=1
0.33332*2=0.66664 r=0
0.66664*2=1.33328 r=1
.
.
.
0.3333…=(0.010101….)= 0+ ¼ + 0 + 1/8 + 0 + 1/32 +…
=~0.33333…

27 August 2012 EEE/CS/ECE F215 12


1.24-) Represent decimal number 6027 in
(a) BCD, (b) excess-3 code, and (c) 2421 code
.

(a)6027 BCD : 0110 0000 0010 0111

(b)excess3: 1001 0011 0101 1010

(c)(c)0110 0000 0010 1101

EEE/CS/ECE F215 13
1.25-) Find the 9’s complement of 6027 and express it in
2421 code. Show that the result is the 1’s complement of
the answer to (c) in Problem 1.24 . This demonstrates
that the 2421 code is self-complementing .

9’s complement of 6027 is 3972

6027 as 2421 code is  0110 0000 0010 1101

3972 as 2421 code is 0011 1111 1101 0010


EEE/CS/ECE F215 14
1.31-) What bit must be complemented to change an
ASCII letter from capital to lowercase, and vice versa ?

Cevap: Bir ASCII karakteri büyük harften küçük harfe


çevirmek için sağdan 6. bit 0 iken 1 yapılır. Küçükten
büyüğe çevrilecekse 1 iken 0 yapılır.

EEE/CS/ECE F215 15
1.32-) The state of a 12-bit register is 100010010111 .
What is its content if it represents

(a) three decimal digits in BCD?

(b) three decimal digits in the excess-3 code?

(c) three decimal digits in 84-2-1 code?


(d) binary number?

EEE/CS/ECE F215 16

You might also like