8/10/2019 DM - 7 Disjunctive Normal Forms.pdf
1/3
!"#$%&%$# ( )**+$(" ,-,#$. (, ( /0%/10#2 304$" #5(# -*1 6"*7
#5$ 0"&1# 0"#* (" $+$/#%0/(+8+*90/(+ "$#7*%6
(": -*1 6"*7 75(# ;0"(+ $;;$/# #5(# -*1 :$,0%$< 5*7 /(" -*1
;0": (" $+$/#%0/(+ "$#7*%6 #5(# 70++ &%*:1/$
#5(# :$,0%$: *1#&1#=
>50, 0"&1#8*1#&1# ,-,#$. 0, ,*.$#0.$, %$;$%%$: #* (,
( ?@+(/6 @*A2B C ,0.&+0;0$: $A(.&+$<
0"/*%&*%(#0"9
*"+- #5%$$ ,70#/5$, (": %$&%$,$"#$: @- ,0.&+$
&%*&*,0#0*",< +**6, +06$ #50,D
E*#0/$ #5(# 7$ /+$(%+- 6"*7 (++ 4(%0$#0$, *; 0"&1#2 F1%
:$,0%$: *1#&1# 0, ,&$/0;0$:2 G$
:$,0%$ #* 6"*7 ( +*90/(+ $A&%$,,0*" #5(# 70++ &%*:1/$
#5$ 904$" *1#&1#2 >* :* #50, 7$
/0%/+$ $(/5 *; #5$ *1#&1# +(@$+$: ?#%1$B2 H*",0:$%0"9 #5$
0"&1# I>J>J>K *; #5$ #*&.*,#
/0%/+$: >< 7$ /%$(#$ #5$ ;*++*70"9 !"#$%& ("#$D &
!L !%
M$%$ #5$ 0"&1# 0, >JNJN< #5$%$;*%$ #5$ "*%.(+ ;*%. 0,
& !"L !"%
M$%$ #5$ 0"&1# 0, NJNJ>< ,* #5$ "*%.(+ ;*%. 0, "&
!"L !%
>5$%$ (%$ *"+- #5%$$ #%1$ *1#&1#,O #5$%$;*%$ #5$%$ 70++
@$ *"+- #5%$$ "*%.(+ ;*%.,2
G$ P*0" #5$,$ 70#5 #5$ :0,P1"/#04$ ?*%B %$,1+#0"9 0" #5$
?!"#$%&'(")*!"#$%& ("#$BD
I& !L !%K Q I& !"L !"%K Q I"& !"L !%K2
!; -*1 ;*%. #5$ #%1#5J#(@+$ ;*% #5$ (@*4$ $A&%$,,0*"< -*1
70++ :0,/*4$% #5(# 0# 5(, #5$ ,(.$ #%1#5 4(+1$ (, 904$" (,
#5$ *1#&1# ;*1": 0" #5$ +(,# /*+1." *; *1% #(@+$2
& L % =
> > > >
> > N N
> N > N
> N N >
N > > N
N > N N
N N > >
N N N N
>
>
>
Disjunctive Normal Form or
Sum-of-Products Form
8/10/2019 DM - 7 Disjunctive Normal Forms.pdf
2/3
) *"++,-&. +/"#012304
H*",0:$% #5$ ;*++*70"9 ?0"&1#J*1#&1#B #(@+$D
H0%/+0"9 #5$ *1#&1##$: >R, (": ;*++*70"9 #5$ &%*/$,,
904$" (@*4$< #5$ :0,P1"/#04$ "*%.(+
;*%. 70++ @$ I& !LK Q I"& !LK Q I"& !"LK2
I!"#$%&SK2 E*#0/$< #5*195< #5(# 0" #50, /(,$ #5$%$
(%$ .*%$ *1#&1##$: '#(")#5(" %*+)")2 >5$ $A&%$,,0*"
/(" @$ ,5*%#$"$:< (": #5$%$@-
,0.&+0;0$:< 0; 7$ /0%/+$ #5$ ;(+,$ *1#&1#,
0",#$(:2
>5$ "*%.(+ ;*%. ;*% #50, 0, & !"L< @1# ,0"/$ #50,
.(#/5$, ( %*+)"*1#&1#< 0# 70++ "$$: #* @$
"$9(#$:2 M$"/$ #5$ "*%.(+ ;*%. 5$%$ 0, (/#1(++-"I& !"LK2
T0"/$ #5$%$ (%$ "* *#5$% "*%.(+ ;*%.,< #50, 70++ (+,* @$
/*",0:$%$: #5$ 5,+63!20,7. !"#$%&
("#$2
8"9 :"3 0#: +"$.D
N*% $(/5 *; #5$ ;*++*70"9 +*90/(+ ,#(#$.$"#,< ;0": #5$ #%1#5
4(+1$ (": ;%*. #5(# 0";*%.(#0*" ;0": #5$ +*90/(++-
$L104(+$"# :0,P1"/#04$ "*%.(+ ;*%.2
(2 "UI"& #LK #%V
@2 W #IL !%K
/2
I& !%K $I"L %%K
& L =
> > >
> N N
N > >
N N >
N
;!0.#.+0,!< +,5. !"0.D >5$ #(@+$ 904$" 0, #5(# *; #5$
/*":0#0*"(+ ,#(#$.$"#
