Scribd
Upload
21 views3 pages

CS302 Assignment No.1

The document provides solutions to two questions from an assignment. The first question involves performing arithmetic operations on numbers in different numeral systems, resulting in a final decimal value of (70280)10. The second question simplifies a Boolean expression using algebraic rules, leading to the final simplified expression of A’B + BCD’ + BC’D + AB’CD.

Uploaded by

mohsinraza1914
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
21 views3 pages

CS302 Assignment No.1

The document provides solutions to two questions from an assignment. The first question involves performing arithmetic operations on numbers in different numeral systems, resulting in a final decimal value of (70280)10. The second question simplifies a Boolean expression using algebraic rules, leading to the final simplified expression of A’B + BCD’ + BC’D + AB’CD.

Uploaded by

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

CS 302

Assignment No.1 Solution


BC210201882

Question No.1

Perform the following Arithmetic Operation and provide the result in the Decimal Number
System.
( ∆ ↑ ∑ Ω> ∆ )C + ( FE 2 A )H −( 723 )O−(30) D

Answer
First, we need to convert all the values into decimal number system separately.
Step 1:

( ∆ ↑ ∑Ω> ∆ )C Caveman to Decimal:

We know that;
∆=1
↑ =4
∑=0
Ω=3
¿=2
Now,

= 1*55 + 4*54 + 0*53 + 3*52 + 2*51 + 1*50


= 1*3125 + 4*625 + 0*125 + 3*25 + 2*5 + 1*1
= 3125 + 2500 + 0 + 75 + 10 + 1
= (5711)10

Step 2:

( FE 2 A )H Hexadecimal to Decimal:

We know that;
F = 15
E = 14
2=2
A = 10
Now,
= 15*163 + 14*162 + 2*161 + 10*160
= 15*4096 + 14*256 + 2*16 + 10*1
= 61440 + 3584 + 32 + 10
= (65066)10

Step 3:

( 723 )O Octal to Decimal:


Now,
= 7*82 + 2*81 + 3*80
= 7*64 + 2*8 + 3*1
= 448 + 16 +3
= (467)10

Step 4:

Putting all the values in the question statement;


= ( 5711 )D + ( 65066 )D −( 467 )D −(30) D
= 5711 + 65066 – 467 – 30
= 70777 – 467 – 30
= 70310 – 30

= (70280)10 ___________ Answer

Question No.2

Simplify the following Boolean Expression using Boolean Algebra Simplification rules.

A B+ ABC D+ AB C D+ AB ( C ⊕ D )+ CD( A ⨁ B)

Answer

Solution:
By applying the formula
A⊕B = (A.B’) + (A’. B)
Where
A = C and B = D
So,
A’B + ABCD’ + ABC’D + AB((CD’) +(C’D)) + CD(A⊕B)

Now by applying the formula;

A⊕B = (A.B’) + (A’. B)


Where A=A and B=B

= A’B + ABCD’ + ABC’D + AB((CD’) + (C’D)) + CD((AB’) + (A’B))

So, by rewriting the equation;

= B (A’ + ACD’) + ABC’D + AB((CD’) + (C’D)) + CD((AB’) + (A’B))

Now apply the Redundancy Law:

X + X’Y = X + Y where X=A’ and Y = CD’


= B (A’ + CD’) + ABC’D + AB((CD’) + (C’D)) + CD((AB’) + (A’B))

Rewrite;

= B (A’ + CD’ + AC’D) + AB((CD’) + (C’D)) + CD((AB’) + (A’B))

Applying the Commutative Law:

= B (CD’ + A’ + AC’D) + AB((CD’) + (C’D)) + CD((AB’) + (A’B))

Apply the Redundancy Law: X+X’Y=X+Y where X=A’ and Y=C’D

= B (CD’ + A + C’D) + AB((CD’) + (C’D)) + CD((AB’) + (A’B))


Rewrite;

= B(CD’ + C’D + ACD’ + AC’D + A’) +CD((AB’) + (A’B))

Applying the commutative law;

= B(CD’ + ACD’ + C’D + AC’D + A’) + CD((AB’) + (A’B))

Apply Absorption Law: X+XY =X

= B (CD’ + C’D + A’) + CD((AB’) + (A’B))

Rewrite;

= A’B + BCD’ + BC’D + AB’CD + A’BCD

Apply the commutative law

= A’B + A’BCD + BCD’ + BC’D + AB’CD

Apply the Absorption Law: X+XY=X

= A’B + BCD’ + BC’D + AB’CD (Answer)

You might also like