SEMESTER SPRING 2020

mc200203361
Introduction to Computing (CS101)
Assignment # 01

Questions No 11

You are required to perform the following stated operations in Binary Number System
 (320)10 + (-122)10
o Please first convert the stated Decimal Numbers into Binary Numbers.
o Perform the Arithmetic operation on Binary Numbers.
o Convert the calculated answer back into Decimal Numbers.

SOLUTION:

a) Conversion of decimal no. into binary number.

As; (320)10 + (-122)
2 320
2 160 ____ 0
2 80 ____ 0
2 40 ____ 0
Hence,
(320)10 = 2 20 ____ 0 (101000000)2
Similarly; 2 10 ____ 0
2 122
5 ____ 0
2 61
4 ____10
____
2 2
30 ____
____01
2 15 ____ 0
2 7 ____ 1
2 3 ____ 1
2 1 ____ 1
0 ____ 1
Hence,
(122)10 = (01111010)2
Since 122 is a negative value, so that take 2nd complement of 122 binary no.
For this we have to take inverse of whole value & then add 1 to the incoming value.
1  Taking inverse of (01111010)
01111010  10000101
 2  Now by adding 1 to the above value

10000101
+ 1
10000110
Hence ,
(-122)10 = (10000110)2
b) Perform the Arithmetic operation on Binary Numbers.

(320)10 + (-122)10 = (101000000)2 + (10000110)2

= (11000110)2

c) Convert the calculated answer back into Decimal Number System.

(11000110)2 = 1×27+1×26+0×25+0×24+0×23+1×22+1×21+0×20
= 1×128×1 × 64× 0 ×32+0×16+0×8+1×4+1×2+0×1
=128+64+0+0+0+4+2+0
= 198
(11000110)2 = (198)10

Questions No 02
For the following Boolean Expression, you are required to fill the stated table below:
( ( A ⨁ B)∧ D) ∨C ¿

SOLUTION:

A B C D ( A ⨁ B) ( A ⨁ B) ( ( A ⨁ B)∧ D) ( ( A ⨁ B)∧ D) ∨C ¿
0 0 0 0 0 1 0 0
0 0 0 1 0 1 1 1
0 0 1 0 0 1 0 1
0 0 1 1 0 1 1 1
0 1 0 0 1 0 0 0
0 1 0 1 1 0 0 0
0 1 1 0 1 0 0 1
0 1 1 1 1 0 0 1
1 0 0 0 1 0 0 0