Example on using Tabular method for simplifying Boolean Functions

Ex. Use the Tabular method to simplify the following function and find PI & EPI F( ! "! #! $% & ('!(!)!*!+!,!-!('!()!(*!(+% ns. (% /rite & Identify. this step concerns writing the e0ui1alent binary representation of the gi1en numbers and identify their indexes. Index ' ( ( ) ) * ( ) ) * 2 $ecimal ' ( ) * + , (' () (* (+ "inary '''' '''( ''(' ''(( '('( '((( (''' ('(' (('' (('( ((((

)% #lassify. this step concerns classifying the written numbers in step ( based on the identified indexes.

Index $eci mal ' ( ' ) ( ) () (' + * * (* , 2 (+

"inary '''' (''' ''(' '''( (('' ('(' '('( ''(( (('( '((( ((((

Tic3s

*% #ombine (. this step concerns combining minterms of one index with minterms in the index underneath. The combination is based on counting differences in digits of minterms. If two minterms are different only in one bit then their minterms can be combined together and tic3 the selected minterms otherwise combination is not possible. Use 454 in the place of the different bit after combination.

Index '

#ombined $ecimal '!( '!) '!-

"inary '''5 ''5' 5''' ''5( '5'( ''(5 5'(' ('5' (5'' '5(( '(5( 5('( (('5 5((( ((5(

Tic3 #4$4 "#4

(!* (!+ )!* )!(' -!(' -!()

*!, +!, +!(* ()!(*

,!(+ (*!(+

*% #ombine ). if there are some minterms tic3ed from pre1ious step then we need do do another iteration to combine minterms. If some of the minterms are not tic3ed then these should be part of the final answer! so! write their e0ui1alent letters.

Index '

#ombined $ecimal '!(!)!* '!)!(!* '!)!-!(' '!-!)!('

"inary ''55 ''55 5'5' 5'5' '55( '55( 5(5( 5(5(

Tic3 A'B'

B'D'

(!*!+!, (!+!*!,

A'D

+!,!(*!(+ +!(*!,!(+

BD

The final answer is. PI & 4"4 6 "4$4 6 4$ 6 "$ 6 #4$4 6 "#4. To obtain EPI! place all the minterms identified in PI in a single column against all the numbers gi1en in the original e0uation as shown in the following figure. Then! loo3 bac3 into the last table resulted from combine ) and find all the minterms that represent the gi1en number and place 7 against them. For example! the minterm 4"4 represents '!(!)!*! so we can put 7 against the intersection of the minterm and the corresponding numbers and so on.

fter completing all the 474! loo3 try to find a column that only has one 474 and this will be part of the answer of EPI. 8o in this example EPI & "4$4 6 "$.