[go: up one dir, main page]
Scribd
Upload
79 views9 pages

DEM Assignment - 1

1. The document provides instructions to convert numbers between decimal and binary representations, simplify Boolean expressions, and convert a Boolean expression into sum of products form. 2. Examples are provided to work through converting numbers between bases, simplifying Boolean expressions using theorems of Boolean algebra, and rewriting a Boolean expression into a minimized sum of products form. 3. The document contains information on the basic theorems and properties of Boolean algebra used to simplify and manipulate Boolean expressions.

Uploaded by

Gouthami Nara
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
79 views9 pages

DEM Assignment - 1

1. The document provides instructions to convert numbers between decimal and binary representations, simplify Boolean expressions, and convert a Boolean expression into sum of products form. 2. Examples are provided to work through converting numbers between bases, simplifying Boolean expressions using theorems of Boolean algebra, and rewriting a Boolean expression into a minimized sum of products form. 3. The document contains information on the basic theorems and properties of Boolean algebra used to simplify and manipulate Boolean expressions.

Uploaded by

Gouthami Nara
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/ 9

19/o1/22

ASSGNMEN7 1 303TIn3Ia6
following numbers D
1 Conuert the
umber s
tquiva lernt decimal

1o11O OIOI) i) (26.24)


i) (FAFA B) iv) (ABCD
3-Simplify the -fotlousng Boolean tquatior
numbe of Uariables
to minimu
1xVz +xy + Xyz' i) t0+8)' (a'te')
i xy'+x'y'
into Sun
3. Conuert the folloina pessidn

ofProuct of Sums
)x+x (x+y) (y+z')
B+c)l Btc'))
i t e basic theorem ot pastulalei
boelean algebra b
s Smplit the foltowio9 booleanfunction
four Vaiable
using
Yz tw'xy twlx y+xy)*

1. 1) (1OIO. O1DI) 2 Bina

2 222 2'2
x 2-t 0 x2+Ix2tIX210x2
6 4 2 =
22
Ox+1x4 o x+| Y2
0 35 t 0. 0625

0,3125
OLIO 2
OlO 0.3125

(a2.3125 }io
(1ODDIOl), = (12.3125 D
(6.4)sOctat(26)
ax8+6x8° 8'8
6 +6 20

24
832
. x8t 4 8
=X6.125 + Ly Xb, o15625
O25+0.0625
O. 3125

634 (93 3125)10


11) FAFA B) +lexa
(fAFA)
FxI x 164 Fxl6+Axl6
15 X 16+ 1D X16+ 15x1C+ ID x16
5 X 4o96IOXJ56 + 15 XI6 +10

6tLLD+ 2560 t 240 HO


64 250

I Y16
t I X 6.0625

O.G825
FAFA B) (64950.G25)
iv)(aBcRe
AIG+BI6+Cx 1G'+ Dxt6
fOXIG+ilx 16+ 19y16+ 13 Kl6

40+LIX256 t12x16 +13


lbX
t 1 2 +13
L4016 2 8 1 6

(u39811
(A8 CD
3.7) x Yz t y t xyz
yz 1yz 1x4
xylz1z')t (t'y)

tu) (tB (a4 B)


(tB)
(B)
(.B) (a B)
B.B O

iil) F x'yz'1xz

n'y z)

3 ) (a81 )(B C'D)


APply -the -fomula x1yz =(x4y)lx+z)
(c+B(A-1)BIC') (B+D) now this i
Pos 0
Conuert this to Starcaid fo
f'nst Hevo (c+ B).
(B1C+An') (BtCA)(B1C4n')-
( tB1) (nh Bt
(ABAC+Do') (n'+6+ct DD)
(AtBtc+ D)(A+BtC+ D') (P'+ B1c+D)(A+B1CD)
o1,8,)
Second e (AtC)
4CtB8): (AB+c )la+B+c) (At BtCtDD) =

(AtBCtDD') (A+B +C+D) (At8 tCtD


(tatRC+D) (e+61ctD) -[ o , , r

Thind term Btc;


Btc+ AA') (Btcha) (Btc'+a')-(A1B4C+DD)
=

A+BtCDo) (eH13cl4+D) (A'tBtc'+d)a'+EAcD


-

CA tBtc+D) (2,3,5,11)
=

fouth -term BtD


(AB+D4 cc'
(Bt D+RAl)- (B+D+a) ( B+D+A) =

(A+B1c'+D)(BhB 4c4D)
Cp'+BtO1C) - (A+ PtC#D)
(nHBctD) =lo,3,8,10
Thevedoe The pos q s o,18,9, ,14
5,3 3,5 tl, O, 2,8, l0=TI (o,l, 2,3,4,S,0,
2 (G,9, 12,13,u,(S)
(AB1C) B+c'D)
ABtABC'Dt BC+CcD
AB BC+ ABc'Db
AB(C4c)t B DA') 4ABCD
BC 1 ABC AB + ABC + hBCD
OBC Pc 4 p'ec t DBCD
8c DID')+ AB lpto')+ p'BclDtD) ABCD
BC D PecD'1 Aecp-t RBcb+ABCD 1 BCD
ABCD
(15, 1,13,12,1,6)
)x4x (xa y') (y+z)
(vx)[xx+ v)v2)) :x'h(*+v'}(y+2)
F(x'+ x-+y)xtV+21)-iyhy1z') -m(5) Pas

x+x(x4y)(y+2)
x+[(14xy')y+2)J x4[yy+az'pxy\y4xyz'
=

X+xy+yz'+xy'z'
x'(vev)z+2'}h»v(z12')+xz'(v+v)4xy2
xyz +vz +vz+v2 hxyz t Xyz +x yz'+
xyz+ x vz
X'yz t x'y'z+ x'yz'+x'y2'+xy2 +xyz
txy2'xyz't xyz'+ xyz Sop

3,1 2, 0,7/6,6,4,4
£(0,l, 2,3,u ,7)80P
Boolean Algebra
Binay
BinoT Uaniable ae Called Boolean
algebra
Basic Theorems and properties Of
oolean algebra
Theore1 AND 'ng pinciple in aleba
A 8 :B

O 0

Theorem -OR ing 0peiate pinciple

Theoie 3 Computative law


AtB BtA

A B AHB BtA B B.A

O
O
3 (Brc) (At B)+ C
A(Bc) (a8)c
5
A lBt) = PBtBC
G
BtC= (a1e)(o+)
t8 = PtB

A+ AB
AB+BC+ Ac =AB. AC
I De TMoTgans Theorerrs
a) AtB B A

b) (A.B) tB
This theorerm s applicable for
-for
mumbe Df Obseavations

A B At3 At6 A'8 A'.B

O
5 z wly'w('y+1)
+01

x (wtw'lyry') =(uon'y t w'z) (4+9)


. wr'yz +wryr + wn'yz + wyz
O Oo o
(n,3,9,1
way(z tz')-ayz t o'ayz (,)
wry (z+z). wryz +or'yz (",to
13,
LOr'y'lz 12') - hnu'z + wnyz
F(w24z)-2 lu,3,6, a,101,1213

w2
ID
00 OL

oo o O

OO 13 3
O
12

F z +way' + wxyt w'y

You might also like