Ha. rs h;_t S,rt\lo.. rr-a. v a.

-rut-e.-02-
2- 2...0 ( 2- 1 IS- 3 C'JO 2:J
~ f s- c.-Lek-e ~LcJ:-LA. '"r€. C est;; - Ar tv"I t.
~
Th-wYj 1> Lo z} ~ .
\( l)1..I -';) Def0n e --th..£ --te -m7 c:h' cm . W ~ fu-17
oJ'.'.:j -t:t-srU. ~ C(j rc:t,OO'Y)5 ~
e ~ us . O
A fun ctw-YJ ...W o _,., eJ.o.bBn beb-u = . =t: a_

oj Jnf LC!: Cco.J.J- eol ;-he ol,:i rnOJJ'I ) o.nd a

f ~ tn.L b Lt. g-eJc 4 ouftu± C. c_o.1..1. ~ol +he
s ,.,.,-
~ - cLo FYlGLU') ) • 6V- ch -ch a.+ . eo. cJ,-, JAf u:J:
J..J ~ A -ro exo.. ~ one o ~ t.d-- •

Do rn_Q_Lf)

T~ ~ 3ttpe-i 1 .bUf\cJ:m-0, ~e :-

r. ~edfve o,r one. --tO One fn .

T-J f'r1c;t:urn f: A ➔ 6 ii o,J1eA 071e ..\:.o o-ne
J- I.Jfla.1:i crfl -H-u.n fL X/) ""- f e.Dl..1-) => ~ ~ X2..

A 8
 B

3 . tJu.bjed::tue conJ;o jn)

A f'»'di<YYI cle.f'neJ f,-eYYJ A -1:o 8 J.J ~e.J.
(J'TILO jn gu ch -tna.t x_ ...W cif\ elem en± 4
A

.Im~
€0- c1,,- ~ °'l)
_fhaJ: J ,::JU d.
=
co-cLo ,,.,a,..n M a.
F ~ cJ- ~ OY1.L .
B
· p.

2
 ~ue s ~ ,D v£-rml Nl w u.D_afhe r .::th.e. ~ "an ...u
J
b.J e c:b"v e. arr n.,0-C .

(_ (_ a.) j&,) :: -;ie.~+ I

' w ~ gel- &R., )

pc~) ==- pc.~,_)
~2. +I == ~:;_2. +\
~;.. :: r;12..,3-
r
.
\ ~ :::; ';}c:.2. (YY ?e-J ::::. - ,e2

0 : -=>e., =I= ?(!_~

" .
0

Le):" '-J e-R... '

P- c~) = '-J
~')_+ \ :=. '-j

";f2_').. -::;. 8-'

~ ~~
(fo-i" e;J eYtJ v o.J..uL°t) ~ ,CJ dee,< n' -1: h OJJ e
0
0 0
~ ~ re - f ~ . -+feµO, __w "'-"'"
(YYttO f' ' ~
~G Ofl J {i) Jn .,J-1 n,D-t bjedfve
(bJ fC'deJ = ?P2

Le_t- Xl ,~:,. e: fl
.pC. ~ '.> ==- f C ?e )-)

~
".Y) I ).
- :;e.2.. 'L
~ ::: ~ 2- o..n d -;,eq :::. - o;R2

o ~ Jj:., n.ot- rvec1-l"v€ L (YY1e -O'Yle fn), --C0

LLt 'de R.J

pc.~);- '::J
~2- ~ I..}

?Q ==- Jrj
-fo-Y e,v e7::1 posVbt.... 0 {ll1J._O_ ell ge , ,J cLc,e,u'i- C..a.ve
Lu l) ,,.ot
IYYl U ome F'"'1rru;Je, . -t-/enc,,, JiJ 't-a nto
--6)
.:f".

(CJ F(72_ ) .:::: (_~2-+ I ) IC ~2-+ 2-)

L et ~ J ?e.2. e R.,
p C ;e, ) - F C. ;(>1,)

C,;;(q "-+ I ) (_ -R_f" + 2.) ,=. l_-a'. ?-+ 2-) C..e,."+ I)

~-t '2 <>ei"- + ,;e_f-+7 ~ ~'J. + '2 -,e,."- + --e, :2 + /
?2i 2- ::;;; ?e.2-2-
 ---. . - ----- . .:,a
u..::t s, £ R.
~ - ~9..* '-
ce, + '2-
~ \:J -r 2~ !:" ?2 2 +\

!).,.::3 - 1 ::: ~'.l.-(_ t - y)

-
.:i.';:} -- '
1 - 'j

~ ~
==

0112-l-::)
~B
f °.:gibV. v oJ_,..t.q, '1_ ;ie , & cJ.ov n' l 1,o..v e
PCIY ~ ~
0~
()'YU · +( e,n CQ.

--~
n..lfr O'Y\ tb f IA,
 C
6 ~ cme wo-nO
Ci~ - (YY)e ,f-o ~
ft.?4 J ==- f c:>e2-J

~ ~ rs
'X-1:: --l.-2,
'iJi•r,c_.e, _;;, (]'ND foY -z. e c , jh.»,,,. e )( i'A J' cf ,r'lld,....

~
e.:~f-
{J Uj J = z fYl-rO J
'I- E-A cud-- ,.tho:t
(B
f bd'2:f cmJ:o --t:N-' 1'
f Col-) =-y . +I. v, c..R, z.= Jc:/J .
l) Cf crx.J] ~Jof'Od
Ttw ht.01 ~ eJ-JeY-j ~ z e c -AA'
~ ~ ~,. icrf' . sr J-J go , cyfv,D .

11u-,U ~of' ;) ~ f11 c,.;,J.- ~

,flt/, -to cWI,(,

i/ f y..-1 A- (i'_tJ,f s,

e ,xh_e_ thJfnf-H'O'Y\ 'i- -th.A_ ~[Tl~~

0toz/=-c_--d'J . I ,

a "
o_ 1lu c/-0~ ~ ~of) -1 c ~ ~ r,'Nl,(fa.~ t J --1.,.J -I.
t--\. otV,
Lz:>of )-t (7.-) == X

30{ c:x) :::z.

b[ fCx ) J = z.
~ D-j ) c:: 2 u./4trr<.. ';j -JC?<..)

'd :: 5-'('zJ
-t - 1C'j) = F -'<z/e_zJ)
rx. ::: f - ro 6_, (. zJ
c·.· r-' y = zJ

. .. -'C J
= f _, (/(_z)
CJfJ J z_
0

~ J

~oj)-1 ~ ( j-1 J-1)

0

r~~
Ou.ru l/'/J W ho.:t cLo ~u ~ (to_,,__d btJ .boolean
~eb-ra f B-wve ,;kM o..bro7~0¥l JJµJ.:J

thio"l'€.m.
Boolean °½eJr;a
,M a ~ema:r.'.Lal A->-ucl<n-e
-1:ha.:.I: d ~ u.,1:1+, bfna --ry v,,,J o..b Le,<' OAd.
J}
W wJ o percd:I' :r:-t '.s a.°"''· +o on o1cJ2. e =~
o,tOi... "'ft,:fj
8'>~ _Lo1>'1:,,.J. l2)(f-"e.J'.rf'crtlS ,

-ttu, ~J o.m en:J.a.1

Ab~ t-icm l.o.-uJ ...Ll cft1 e D "'t
-th-Wre,rn.s J.A hoo u.af' ~e).;rra ·
(h_o_ -Abtrorp-b0 ffl U:V-V g-/a±e-J -,-t,.a±
,, A+AB == A ·
. ACA +8) =A ·

(_b) Pt C.J~-t-B) ::::: A

~sA,A-+ A . B
A -+- ?\. B
AC I -4- 8)

pt
, • u--{ s ::: rv-u
•
 ( Ct+ b)-I

D O
0

0 =

O.+~ = l
~+b+o'b' :=/

LHS
o-+b+a'b'
r(_ 0. + b) + QI J·LC
r a+ b) + .b'] - cf.J'&'1r>~ bu:Ji've J.,:,,a,

[Cei.+o 1 J+ bJ • Lo+
r, Cb+b'JJ _ os.s-oclo.ri'-'''+u
·J
~ ·

[1+ bJ . [0+1'] C.O~,n.<.nr~

1 • 1 bo= cf.n ess J.a.,,.:> ·

•.: u-u " 12.1-0 +-'"" -· v ~

== p,-o
Q.X==O

(0.. +b)La1 . b') ::: o

_ cJ._f A,..f bu.:.h-"ve _).A,,.--u

0 .(0 ' . b ') .f- h. (0. I bI)
-- o.ssod cch'v~ ~
(__ o. . o.1 ) . b' ~ ( b ·h o '
1

l?O<..U'I d~
o+O
0 •: 1)1S ,,. ~H.l' .µ~ v.~·f-1"./

L__
0 ~ freYn CD OJ)°'
t;;l2_ :;::::; Q. I

• •
.-"-' = a.I "b I
,...,

0- ~ a. .\-h
~ues G) Le+ B be +h.e ~ek 1 o.1J. porl'-1-fve
cJ._/vfroy, °1) 30 o..n.d ::the ofe,a:H°C1YJ.r v
~nd I\ . P>t.0ve t-h~t <YY\ 8 o.>1e c:J..efln~
O..S ~S-

Q Vb ::= LC'fY' C. Q, b)
0 A b .:= H c.F CO , b)
P""'v e +no.:1- c. B , v , A, 1
J Ll o. &'mlwn NjyehYa. .
 ~-----
4)
li) l?)( p>-1ess E'M~
(If\.rl J. hon J.. n :.J,l
.-ttv foU.o,o._,_iJ J.;, so P
r.D ...,.pt-d-t 8'1. th"I °t)
p)-{.od-.u u;- f-{1'Yl'Y) .

! (o..) G = --£ . C~ + ,je_cf + j 7.,J

E-:: ,,e. ( ~ + ~j + 9 z.)

c -:: ,-.n ::7J _l/ + i:( o 2.-

C ';;/2., 'Ji?. •J- -j- ""- • ..,.,_ 'U
?e o
U

t :: ?e 3 7. -t -.es z
Th.e, so P _jo1YY1 ~ -x{j z + 7!} Z ·
p #

sof fer«> ..JJ ' --

( b) f :: -z. C~ + .:J) -t !j
E. =- zc~+:1J +S
E, = ?l z_ + :12 + ::I-
£== -x.C._J+j)Z + c-x.+-;;__)yz +Cx+VyCz+z)

E::: ~z. +~jz +.~-z+~z. + ~ z + ~ z + ~ z ~ z

'

Tl--u_ 5Df j'ervn ~ '11-z. +- ~ z. + 712.- + ~ z + -:xc}Z-+

~i -

Th.t, LO rryld..L &5"f frnn --4 3-

£::. ~-z. + cJ 2
-t 't}-z, + -X.cJ z+ ZJZ t- x.gz + 0
 g-,0
TJ:1 -;,thL ieU-ow-1[ booltu in Fl!Jl°oYJ
u_,1-fh<J -ttrree vaklo.b Lt ma.p .
(_0-) pc.~,L j,Z) = L co, l,'5,v:/- )

X yz. y z. yz -
y z.

-
X

Pcx,"-1 ,2) _ x Y + xz

(_b) p C'r£J:), Z..) - ;[ (_ 1 , 2., 3, G, , ~)

yz.
X yz yz YZ yz

F C X ''f I z.) - '( + )( z

1
 -
yz
X yz YZ
y z.

z
- y z + X Y+x
( : c _ ,x ,y ,z J
V L)~e k- map
4 V ro-t.i°o..f::Le. .
PC-::12.,'-:},-z..,w) = ~"LW -+.?°!}-r..w' + ~'-zw'+ 'X':f'z--AJ+
r:>e'J 'z....w,

zw z. w -
z.w

,e,~
0
'

~:1
5

I
ll - __ ,
.,

~
'
B q ,I

PC1.., ~ I 7.., LO) -

I ~z t ~j z_ - z. w_
+ ::} I
().IO) A'"nd ,u ''(J ~. tW!.f -I ht. nomfnn.1 jorm t) .,.,,("""-'"'l»i .
(_,4) (' ( p, I BI(_) : l- ( () I II ,_ I l4 ' s- , C )

sZ: BC Be Be

A f

lf 6"

~ CA /B/.C) == B -+ C

{__O

C..D
-CD CD co

I I .I I
ft>" r, I
13 r-,5:
..

AB I I r I
flt g R IZ
'

' [ii"" li3 fir IF;"

, I
' ri rrr rTc
' (II
j '