Cubes Novel Graphical Method For Boolean Functions Simplification
Cubes Novel Graphical Method For Boolean Functions Simplification
&XEHV1RYHO*UDSKLFDO0HWKRGIRU%RROHDQ
)XQFWLRQV6LPSOLILFDWLRQ
2022 IEEE International Conference on Teaching, Assessment and Learning for Engineering (TALE) | 978-1-6654-9117-4/22/$31.00 ©2022 IEEE | DOI: 10.1109/TALE54877.2022.00033
,EUDKLP(OHZDK 6DUD-DODOHGGLQH
$PHULFDQ&ROOHJHRIWKH0LGGOH(DVW $&0 $PHULFDQ&ROOHJHRIWKH0LGGOH(DVW $&0
'HSDUWPHQWRI(QJLQHHULQJDQG7HFKQRORJ\ 'HSDUWPHQWRI(QJLQHHULQJDQG7HFKQRORJ\
(JLOD.XZDLW (JLOD.XZDLW
LEUDKLP#LHHHRUJ VDUDMDODOHGGLQH#JPDLOFRP
,, ,1752'8&,1*7+(&8%(60(7+2'
)URP WKH EDVLF UXOHV RI %RROHDQ ORJLF IXQFWLRQV IRU Q
ELQDU\YDULDEOHVRQHFDQREWDLQʹ GLVWLQFWPLQWHUPVDQGWKDW
DQ\%RROHDQIXQFWLRQFDQEHH[SUHVVHGDVDVXPRIPLQWHUPV
7KHUHIRUHORJLFIXQFWLRQVZLWKDQGYDULDEOHVKDYH
DQG GLVWLQFW PLQWHUPV UHVSHFWLYHO\ (DFK RQH RI
WKHVHGLVWLQFWPLQWHUPVUHSUHVHQWHGE\RQHFXEH RQHFHOOLQ
.PDS
7KLVVHFWLRQLQWURGXFHVWKH&XEHVPHWKRGIRUDQG D E
YDULDEOHVFDVHV,QHDFKFDVHWKHVDPHIXQFWLRQZLOOEHVROYHG )LJ7KUHHYDULDEOHV%RROHDQIXQFWLRQFXEHVFRQVWUXFWLRQ
XVLQJ&XEHVPHWKRG7KHQWKHVLPSOLILHGIRUPH[SRUWHGIURP
6WHSRQHLVWREXLOGXSWKHFXEHVDQGDVVLJQRU;EDVHG
WKH&XEHVPHWKRGZLOOEHYHULILHGE\.PDSEDVLFWKHRUHPV
RQWKHIXQFWLRQPLQWHUPVDVPHQWLRQHGHDUOLHULQWKLVVHFWLRQ
DQG SURSHUWLHV RI %RROHDQ DOJHEUD RU WKH WUXWK WDEOH 6RPH
$FFRUGLQJWR)LJ FDQEHFRQVWUXFWHGDVVKRZQLQ)LJ
VSHFLDOFDVHVZLOOEHH[SODLQHGWKURXJKRXWWKHGLVFXVVLRQ7KH
D WKH\HOORZFXEHVUHSUHVHQWWKHIXQFWLRQPLQWHUPV
VLPSOLILHGH[SUHVVLRQVSURGXFHGE\WKH&XEHVPHWKRGFDQEH
ZKLOHWKHWUDQVSDUHQWFXEHVUHSUHVHQWWKH]HURV
UHSUHVHQWHG HLWKHU LQ VXP RI SURGXFWV 623V RU SURGXFW RI
VXPV 326V ,QWKLVDUWLFOHWKHJURXSVZLOOEHIRUPHGXVLQJ
RQHVDQGWKHUHIRUHWKHVLPSOLILHGH[SUHVVLRQVZLOOEHLQ623V
(DFKSURGXFWWHUPLVH[WUDFWHGIURPRQHJURXS7KHILQDOIRUP
RIWKHIXQFWLRQLVWKHVXPPDWLRQRIWKHSURGXFWWHUPV
7KHFXEHVVWUXFWXUHLQHDFKFDVHZLOOEHEXLOWWRKDYHRQH
ELJFXEH7KLVDVVXPSWLRQWKDWZLOOEHXVHGLQWKLVDUWLFOHFDQ
D E
EHFKDQJHGEXWLQDOODVVXPSWLRQVJUH\FRGHQXPEHULQJUXOH
D )XQFWLRQ)UHSUHVHQWDWLRQ
PXVWEHDSSOLHG LQDQ\GLUHFWLRQ&XEHVDUH E )XQFWLRQ)DIWHUJURXSLQJ
ODEHOHGVRWKDWKRUL]RQWDOO\RUYHUWLFDOO\DGMDFHQWFXEHVGLIIHU )LJ)XQFWLRQ)UHSUHVHQWDWLRQXVLQJFXEHV
RQO\LQRQHYDULDEOHDQGWKLVUXOHLVW\SLFDOO\WUXHLQ.PDSV
EXWZLWKVTXDUHV LQVWHDGRIFXEHV >@&XEHVPHWKRGFDQEH 1RZWKH&XEHVUXOHVIRUWKHVLPSOLILFDWLRQRIH[SUHVVLRQV
XVHG WR VLPSOLI\ DQG YDULDEOHV ORJLF IXQFWLRQV ZLWK WREHDSSOLHGE\JURXSLQJWRJHWKHUDGMDFHQWFXEHV LQVWHDGRI
DSSO\LQJ WKH VDPH .PDSV UXOHV ,Q DGGLWLRQ WKH &XEHV FHOOVLQ.0DSV FRQWDLQLQJRQHV
PHWKRGFDQVLPSOLI\ORJLFIXQFWLRQVZLWKDQGYDULDEOHV D *URXSVPD\QRWLQFOXGHDQ\FXEHFRQWDLQLQJD]HUR
7KHEHORZVWHSVDUHJRLQJWREHDSSOLHGLQHDFKH[DPSOHWR E *URXSVPD\EHKRUL]RQWDORUYHUWLFDOEXWQRWGLDJRQDO
H[SODLQWKH&XEHVPHWKRG F *URXSVPXVWFRQWDLQRULQJHQHUDOʹ FXEHV
%XLOGLQJXSWKHFXEHVDQGDVVLJQRU;EDVHGRQ G (DFKJURXSVKRXOGEHDVODUJHDVSRVVLEOH
IXQFWLRQ¶VPLQWHUPV H (DFK FXEH FRQWDLQLQJ D RQH PXVW EH LQ DW OHDVW RQH
0DUNLQJWKHJURXSV JURXS
)RUPLQJXSWKHORJLFH[SUHVVLRQIRUHDFKJURXS I *URXSVPD\RYHUODS
:ULWHWKHILQDOORJLFIXQFWLRQH[SUHVVLRQ J *URXSVPD\ZUDSDURXQGWKHELJFXEHDQG
K 7KHUH VKRXOGEH DV IHZ JURXSV DVSRVVLEOH DV ORQJ DV
$9DULDEOHV&DVH
WKLVGRHVQRWFRQWUDGLFWDQ\RIWKHSUHYLRXVUXOHV
)RU WKH YDULDEOHV FDVH WKH ORJLF IXQFWLRQ ZLOO EH
UHSUHVHQWHGE\HLJKWFXEHV,QRUGHUWRVROYHYDULDEOHVORJLF 6WHSWZRLVWRPDUNXSWKHJURXSV$VVKRZQLQ)LJ E
IXQFWLRQ &XEHV VWUXFWXUH DV VKRZQ LQ )LJ ZLOO EH XVHG WKHIXQFWLRQ)KDVWZRJURXSVEOXHJURXSWKDWFRQWDLQV
$VVXPLQJWKDW ሺǡ ǡ ሻLVWKHPRVWVLJQLILFDQWELWDQG PLQWHUPVDQGUHGJURXSZKLFKFRQWDLQV PLQWHUPV6WHS
LVWKHOHDVWVLJQLILFDQWELW)LJ D VKRZVFRPELQHG&XEHV WKUHH LV WR IRUP XS WKH SURGXFW WHUP IRU HDFK JURXS 7KH
VWUXFWXUH DQG )LJ E VKRZV H[WUDFWHG &XEHV VWUXFWXUH WR VLPSOLILHGWHUPRIWKHEOXHJURXSLQ)LJ E LVJLYHQE\
FODULI\WKHH[DFWSRVLWLRQRIHDFKPLQWHUP7KHQH[WH[DPSOH
VKRZV KRZ WR XVH WKH &XEHV PHWKRG WR VLPSOLI\ WKUHH ܨ௨ ൌ ܤത ܥҧ
YDULDEOHVORJLFIXQFWLRQ$VVXPLQJWKDW
7KHVDPHFDQEHDSSOLHGWRWKHUHGJURXS
ܨሺܣǡ ܤǡ ܥሻ ൌ σሺͲǡͶǡǡሻ
ܨோௗ ൌ ܤܣ
7KHILQDO IRUPRIIXQFWLRQ) LVWKH VXPRISURGXFWWHUPV
DQGJLYHQE\
ܨൌ ܨ௨ ܨோௗ ൌ ܤത ܥҧ ܤܣ
161
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.
2QWKHRWKHUKDQGIXQFWLRQ)FDQEHVLPSOLILHGXVLQJ. $IWHUZDUGVIRUHDFKJURXSWKHSURGXFWWHUPLVIRUPHG7KH
PDSVDQGLWZLOOJLYHWKHVDPHDQVZHUDVVKRZQLQ)LJ EOXHJURXSLVORFDWHGLQWKHVFRSHRI'DQGRXWVLGHWKHVFRSH
RI%DVSUHVHQWHGLQ)LJ E 7KHSURGXFWWHUPRIWKHEOXH
JURXSLVJLYHQE\
ܩ௨ ൌ ܤത ܦ
7KHVDPHZD\FDQDSSOLHGWRIRUPWKHSURGXFWWHUPRIWKH
UHG JURXS 7KH UHG JURXS LV LQVLGH WKH VFRSH RI $ DQG %
7KHUHIRUHWKHSURGXFWWHUPFDQEHIRUPHGDVIROORZV
ܩோௗ ൌ ܤܣ
7KHILQDOVWHSUHTXLUHVWRDGGERWKSURGXFWWHUPVWRIRUP
)LJ)XQFWLRQ)VLPSOLILFDWLRQXVLQJ.PDSV WKHIROORZLQJ
ܩൌ ܩ௨ ܩோௗ ൌ ܤത ܦ ܤܣ
%9DULDEOHV&DVH
&RQVLGHU D YDULDEOH IXQFWLRQܩሺܣǡ ܤǡ ܥǡ ܦሻZKHUH $ LV $OWHUQDWLYHO\IXQFWLRQ FDQEHVLPSOLILHGXVLQJ.PDSV
WKHPRVWVLJQLILFDQWELWDQG'LVWKHOHDVWVLJQLILFDQWELW8VLQJ DQGLWZLOOJLYHWKHVDPHDQVZHUDVVKRZQLQ)LJ
WKH &XEHV WHFKQLTXH WKH WRWDO QXPEHU RI FXEHV ZLOO EH
FXEHVZKLFKUHSUHVHQWVDOOPLQWHUPVDVVKRZQFRPELQHGLQ
)LJ D DQGH[WHQGHGYHUVLRQLQ )LJ E WRVHHWKHH[DFW
SRVLWLRQRIHDFKPLQWHUP
)LJ)XQFWLRQ*VLPSOLILFDWLRQXVLQJ.PDSV
&9DULDEOHV&DVHZLWK2YHUODSSHG&XEHV
&RQVLGHUIXQFWLRQ ሺǡ ǡ ǡ ሻZLWKPLQWHUPVJLYHQE\
162
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.
ܪோௗ̴ை ൌ ܤܣ 7KH IXQFWLRQ PLQWHUPV DUH VKRZQ LQ )LJ D \HOORZ
FXEHV DUH UHSUHVHQWLQJ RQHV DQG WUDQVSDUHQW FXEHV DUH
UHSUHVHQWLQJ]HURV
ܪ௪̴ை ൌ ܦܤ ഥ
/DVWO\ ERWK SURGXFW WHUPV DUH DGGHG WR IRUP WKH ILQDO
VLPSOLILHGIRUP
ܪൌ ܪோௗ̴ை ܪ௪̴ை ൌ ܤܣ ܦܤ ഥ
$OWHUQDWLYHO\IXQFWLRQ FDQEHVLPSOLILHGXVLQJ.PDSV
DQGLWZLOOUHVXOWLQWKHVDPHHTXDWLRQDVVKRZQLQ)LJ7KH
VDPHRYHUODSSHGWHUPV DQG FDQEHIRXQGZKHQ.PDS
PHWKRGLVDSSOLHG
D )XQFWLRQ,UHSUHVHQWDWLRQ
)LJ)XQFWLRQ+VLPSOLILFDWLRQXVLQJ.PDSV
'9DULDEOHV&DVH
&RQVLGHUDYDULDEOHIXQFWLRQܫሺܣǡ ܤǡ ܥǡ ܦǡ ܧሻ:KHUHܣLV
WKHPRVWVLJQLILFDQWELWDQGܧLVWKHOHDVWVLJQLILFDQWELW8VLQJ
WKH &XEHV WHFKQLTXH WKH WRWDO QXPEHU RI FXEHV ZLOO EH
FXEHVZKLFKUHSUHVHQWVDOOPLQWHUPVRIDYDULDEOH%RROHDQ
IXQFWLRQDVLQSUHVHQWHG)LJ
E )XQFWLRQ,DIWHUJURXSLQJ
)LJ)XQFWLRQ,UHSUHVHQWDWLRQ
163
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.
ܫሺܣǡ ܤǡ ܥǡ ܦǡ ܧሻ )LJVWUXFWXUHZLOOEHXVHGWRH[SODLQ&XEHVPHWKRGWR
ൌ ሺͲǡʹǡͺǡͳͲǡͳʹǡͳ͵ǡͳͶǡͳͷǡͳǡͳͺǡʹͶǡʹǡʹͺǡʹͻǡ͵Ͳǡ͵ͳሻ VLPSOLI\ IXQFWLRQ , ZLWK YDULDEOHV ܣǡ ܤǡ ܥǡ ܦǡ ܧDQG ܨ
:KHUH ܣLV WKH PRVW VLJQLILFDQW ELW DQG ܨLV WKH OHDVW
ൌ ܣҧܤതܥҧ ܦ
ഥ ܧത ܣҧܤതܥҧ ܧܦത ܣҧܥܤҧ ܦ
ഥ ܧത ܣҧܥܤҧ ܧܦത VLJQLILFDQWELW8VLQJWKH&XEHVWHFKQLTXHWKHWRWDOQXPEHU
ܣҧܦܥܤ ഥ ܧത ܣҧܦܥܤ ഥ ܧ ܣҧܧܦܥܤത ܣҧܧܦܥܤ RIFXEHVZLOOEHFXEHVZKLFKUHSUHVHQWVDOOPLQWHUPVRID
ܤܣതܥҧ ܦ
ഥ ܧത ܤܣതܥҧ ܧܦത ܥܤܣҧ ܦ ഥ ܧത ܥܤܣҧ ܧܦത YDULDEOHIXQFWLRQ
ܦܥܤܣ ഥ ܧത ܦܥܤܣ ഥ ܧ ܧܦܥܤܣത ܧܦܥܤܣ )LJ D VKRZV DOO IXQFWLRQ PLQWHUPV UHSUHVHQWHG LQ
\HOORZ)LJ E UHSUHVHQWVWKHJURXSLQJV$IWHUDSSO\LQJ
ൌ ሺܣҧ ܣሻܤതܥҧ ܦ ഥ ܧത ሺܣҧ ܣሻܤതܥҧ ܧܦത &XEHVUXOHVWKHEHVWVROXWLRQLVWRKDYHWKUHHJURXSVUHGEOXH
ሺܣҧ ܣሻܥܤҧ ܦ ഥ ܧത ሺܣҧ ܣሻܥܤҧ ܧܦത DQGJUHHQDVVKRZQLQ)LJ E 7KHQH[WVWHSLVWRIRUP
ሺܣҧ ܣሻܦܥܤ ഥ ܧത ሺܣҧ ܣሻܦܥܤ ഥ ܧ WKHSURGXFWWHUPRIHDFKJURXS
ሺܣҧ ܣሻܧܦܥܤത ሺܣҧ ܣሻܧܦܥܤ )RUHDFKRIWKHWKUHHJURXSVWKHSURGXFWWHUPVDUHGHULYHG
LQWKHVDPHZD\DVIROORZV
ൌ ܤത ܥҧ ܦഥ ܧത ܤതܥҧ ܧܦത ܥܤҧ ܦഥ ܧത ܥܤҧ ܧܦത
ܬ௨ ൌ ܧܥܤ
ܦܥܤ ഥ ܧത ܦܥܤ ഥ ܧ ܧܦܥܤത ܧܦܥܤ
ൌ ܤത ܥҧ ሺܦഥ ܦሻܧത ܥܤҧ ሺܦ ഥ ܦሻܧത ீܬ ൌ ܥܤҧ ܨ
ܦܥܤ ഥ ሺܧത ܧሻ ܦܥܤሺܧത ܧሻ
ܬோௗ ൌ ܧܥܣത
ൌ ܤത ܥҧ ܧത ܥܤҧ ܧത ܦܥܤ ഥ ܦܥܤ )LQDOO\DOOWKUHHSURGXFWWHUPVDUHDGGHGWRIRUP
ൌ ሺܤത ܤሻܥҧ ܧത ܥܤሺܦ ഥ ܦሻ ൌ ܥҧ ܧത ܥܤ ܬሺܣǡ ܤǡ ܥǡ ܦǡ ܧǡ ܨሻ ൌ ܬ௨ ܬோௗ ீܬ
ൌ ܧܥܤ ܧܥܣത ܥܤҧ ܨ
(9DULDEOHV&DVH
7KH WUXWK WDEOH RI IXQFWLRQ - LV FRQVWUXFWHG LQ 7DEOH , WR
)LJ VKRZV WKH FXEHV WKDW UHSUHVHQW D ORJLF YHULI\ WKH UHVXOW (DFK JURXS KDV RQH FROXPQ DQG WKH ODVW
IXQFWLRQZLWKVL[YDULDEOHV$%&'(DQG) FROXPQLVWKHORJLFDGGLWLRQ³25´RIWKHWKUHHFROXPQV
D )XQFWLRQ-UHSUHVHQWDWLRQ
E )XQFWLRQ-DIWHUJURXSLQJ
)LJ)XQFWLRQ-UHSUHVHQWDWLRQ
)LJ6L[YDULDEOHV%RROHDQIXQFWLRQ&XEHVFRQVWUXFWLRQ
164
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.
7$%/(,)81&7,21-9(5,),&$7,2186,1*7587+7$%/( SRLQW ' RI WKH &XEHV UXOHV IRU WKH VLPSOLILFDWLRQ RI
)XQFWLRQ-7UXWK7DEOH %OXH 5HG *UHHQ H[SUHVVLRQV³HDFKJURXSVKRXOGEHDVODUJHDVSRVVLEOH´7KLV
P $ % & ' ( ) - ܧܥܤ ܧത ܧܥܣത ܥҧ ܥܤҧ ܨ - LVWRUHGXFHWKHQXPEHURIYDULDEOHVLQHDFKSURGXFWWHUPWR
KDYHWKHIXQFWLRQLQWKHPRVWVLPSOLILHGIRUP)RUH[DPSOH
LQVL[YDULDEOH%RROHDQIXQFWLRQFDVHDJURXSRIFXEHVLV
UHSUHVHQWHGE\DVLQJOHYDULDEOHSURGXFWWHUP:KLOHDVLQJOH
JURXSRIFXEHVLVUHSUHVHQWHGE\DWZR YDULDEOHSURGXFW
WHUP 2Q WKH RWKHU VLGH LQ FDVH %RROHDQ IXQFWLRQ ZLWK ILYH
YDULDEOHV D JURXS RI FXEHV LV UHSUHVHQWHG E\ VLQJOH
YDULDEOH SURGXFW WHUP :KLOH D VLQJOH JURXS RI FXEHV LV
UHSUHVHQWHG E\ D WZR YDULDEOH SURGXFW WHUP 7DEOH ,,
VXPPDUL]HVDOOSRVVLEOHFDVHVIRU%RROHDQIXQFWLRQVZLWK
DQGYDULDEOHV
7$%/(,,180%(52)&8%(696180%(52)9$5,$%/(6
Q Q Q Q
& 9 & 9 & 9 & 9
Q 1XPEHURIYDULDEOHVLQ%RROHDQIXQFWLRQ
& 1XPEHURIWKHFXEHVLQWKHJURXS
9 1XPEHURIYDULDEOHVLQWKHSURGXFWWHUP
6RPHH[DPSOHVRI&XEHVFDVHVZLWKFXEHVRIRQHVDUH
SUHVHQWHGLQ )LJ $VOLVWHGLQ(UURU 5HIHUHQFH VRXUFH
QRW IRXQG RQO\ RQH YDULDEOH LV QHHGHG WR UHSUHVHQW
DGMDFHQWFXEHVRIRQHV2IFRXUVH)LJ GRHVQRWVKRZDOO
SRVVLEOHFDVHV
D 6FRSHRIܣ G 6FRSHRIܨത
)LJ&DVHVRIDGMDFHQWFXEHV
$V PHQWLRQHG EHIRUH LQ 7DEOH ,, WKH SURGXFW WHUP RI D
JURXS FRQWDLQV FXEHV VKRXOG EH UHSUHVHQWHG E\ WZR
YDULDEOHV)LJVKRZVIRXUFDVHVRIJURXSVZLWKFXEHV
D ܤതܨത ഥ ܨത
E ܦ
)LJ&DVHVRIDGMDFHQWFXEHV
,,, &8%(6&$6(6 :LWK WKH VDPH FRQFHSW WKH SURGXFW WHUP RI D JURXS
FRQWDLQLQJFXEHVWREHUHSUHVHQWHGE\WKUHHYDULDEOHV )LJ
7KLV VHFWLRQ SUHVHQWV VRPH &XEHV FDVHV WR IUHVK XS WKH IRXUFDVHVRIJURXSVZLWKFXEHV
UHDGHU LPDJLQDWLRQ 7KLV LV D EUDLQ WUDLQLQJ DERXW KRZ WR
IRUPXODWHWKHSURGXFWWHUPRIWKHJURXS$VPHQWLRQHGEHIRUH
165
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.
7KH ILUVW H[HUFLVH LV WKH VRUWLQJ H[HUFLVH ,Q WKLV H[HUFLVH
VWXGHQWV DUH DVNHG WR VRUW WKH FXEHV DQG FRQVWUXFW WKH
DSSURSULDWH&XEHVWRVROYHDQ\JLYHQIXQFWLRQ%DVHGRQWKH
QXPEHURIYDULDEOHVRIHDFKJLYHQIXQFWLRQVWXGHQWVVKRXOG
SUDFWLFHEXLOGLQJWKHULJKW&XEHVVWUXFWXUH7KDWLVVWXGHQWV
VKRXOGUHFRJQL]HWKHQXPEHURIFXEHVQHHGHGWRUHSUHVHQWDOO
SRVVLEOH PLQWHUPV LQ DQ݊ YDULDEOH IXQFWLRQ DQG FRQVWUXFW
WKHP LQ WKH FRUUHFW RUGHU WKURXJK XVLQJ WKH &XEHV PHWKRG
D ܤതܦ
ഥ ܨത ഥ ܧത ܨത
G ܦ :LWKWKHDLGRI'SURYLGHGE\WKH&XEHVPHWKRGVWXGHQWV
ZLOOJDLQDGHHSHUNQRZOHGJHRIKRZWRDVVHPEOHWKHFXEHV
)LJ&DVHVRIDGMDFHQWFXEHV DQGUHDGDOOPLQWHUPVLQDQ\JLYHQ&XEHVVWUXFWXUHSURYLGHG
$QRWKHUH[HUFLVHWREHFRQGXFWHGLVPRGHOLQJWKHIXQFWLRQ
,9 &8%(6,1&/$665220
UHTXLUHG LQ WKH &XEHV PHWKRG $IWHU VWXGHQWV KDG JDLQHG
7KLVVHFWLRQVXJJHVWVKRZWRLQWURGXFHWKH&XEHVPHWKRG HQRXJKNQRZOHGJHLQUHFRJQL]LQJZKLFK&XEHVVWUXFWXUHWR
WR VWXGHQWV ZLWK VRPH VXJJHVWHG H[HUFLVHV 6WXGLHV KDYH EH XVHG VWXGHQWV ZLOO SUDFWLFH RQ FRQVWUXFWLQJ WKH FRUUHFW
SURYHGWKDWLQYROYLQJYLVXDODQGKDSWLFIHHGEDFNZLOOLPSURYH UHSUHVHQWDWLRQ RI DQ\ JLYHQ IXQFWLRQ 6WXGHQWV ZLOO ILOO WKH
WKH OHDUQLQJ SURFHVV RI VWXGHQWV >@ 7ZR GLIIHUHQW QHHGHG WUDQVSDUHQW FXEHV ZLWK D FRORU WR UHSUHVHQW WKH
DSSURDFKHVPD\EHXVHGWRGHOLYHUWKH&XEHVPHWKRGIRUWKH PLQWHUPVRIWKLVIXQFWLRQ:LWKWKH'DSSHDUDQFHSURYLGHG
VWXGHQWV 7KH ILUVW DSSURDFK LV WKURXJK KDYLQJ SK\VLFDO E\WKHPRGHOVWXGHQWVZLOOKDYHWKHDELOLW\GHYHORSDEHWWHU
WUDQVSDUHQW DQG FRORUHG FXEHV ZKLFK FDQ EH XVHG E\ LGHDRIKRZWRUHDGDQGUHSUHVHQWDQ\IXQFWLRQ
HGXFDWRUV WR H[SODLQ WKH &XEHV PHWKRG LQ WKHLU FODVVURRPV ,Q WKH ILQDO VXJJHVWHG SUDFWLFH VWXGHQWV ZLOO ORRN DW
DQG WKLV ZLOO EH GLVFXVVHG LQ VHFWLRQ ,9$ 7KH VHFRQG GLIIHUHQWFXEHVJURXSLQJVDQGWU\WRILQGWKHFRUUHFWSURGXFW
DSSURDFK LV KDYLQJ D FRPSXWHU VRIWZDUH ZKLFK FDQ EH WHUPVRIHDFK,QWKLVSUDFWLFHVWXGHQWVVKRXOGEHH[SRVHGWR
GHVLJQHGWRVLPXODWHWKH&XEHVPHWKRG$VDUHVXOWWKLVZLOO GLIIHUHQWJURXSLQJVRIGLIIHUHQWVL]HVDQGDUUDQJHVWRSUDFWLFH
KHOSHGXFDWRUVDQGVWXGHQWVDWWKHVDPHWLPH(GXFDWRUVFDQ PRUH RQ GLIIHUHQW &XEHV FDVHV OLNH WKH RQHV PHQWLRQ LQ
SUHSDUHWKHH[HUFLVHDQGWKHVLPXODWRUFDQJXLGHFRUUHFWDQG VHFWLRQ ,,, 7KH PRUH SUDFWLFH VWXGHQWV KDYH WKH IDVWHU
HYDOXDWHVWXGHQWV¶SHUIRUPDQFH2QWKHRWKHUVLGHWKHVWXGHQW VWXGHQWVZLOOJHWLQILQGLQJWKHFRUUHFWSURGXFWWHUP
FDQ PRYH WKH FXEHV HDVLO\ LQ WKH VRIWZDUH ZLWK VRPH RWKHU
IHDWXUHV OLNH ]RRPLQJ LQ DQG RXW URWDWLQJ DQG FRORULQJ WKH %&XEHV6LPXODWRU
FXEHV6RPHLGHDVIRUWKH&XEHVVRIWZDUHZLOOEHGLVFXVVHG 7KH VHFRQG VXJJHVWLRQ WR KHOS LQ WHDFKLQJ WKH &XEHV
LQVHFWLRQ,9% PHWKRG LV WKURXJK WKH XVH RI D &XEHV 6LPXODWRU 7KLV
VLPXODWRU ZLOO EH EXLOW LQ D ZD\ WR SUHVHQWHG DV D JDPLQJ
$3K\VLFDO&XEHV FRQVROHDQGFDQEHXVHGLQVHYHUDOZD\VWRWHDFKWKHVWXGHQWV
7KH LGHD RI &XEHV FDQ EH LQWURGXFHG GXULQJ WKH FODVV WKH&XEHVFRQFHSW6WXGLHVLQ>@±>@KDVSURYHGWKDWXVLQJ
VHVVLRQWKURXJKSHUIRUPLQJVHYHUDODFWLYLWLHVLPSOHPHQWHGE\ JDPLQJ FRQVROHV ZLOO LQFUHDVH VWXGHQWV¶ PRWLYDWLRQ LQ
WKHVWXGHQWV7KRVHDFWLYLWLHVDUHGHVLJQHGLQVXFKDZD\WKDW &RPSXWHU6FLHQFHLQWURGXFWRU\FRXUVHVDQGDVDUHVXOWZLOO
ZLOODOORZVWXGHQWVWRXVHWKHLUWRXFKKHDULQJDQGVLJKWVHQVHV HQFRXUDJHWKHPWRHQUROOLQWRVLPLODUHOHFWLYHFRXUVHV
WRFRPSOHWHWKHP 7KH VLPXODWRU XVHG ZLOO GLVSOD\ WKH &XEHV VWUXFWXUH LQ D
7R LQWURGXFH WKLV LGHD LQ WKH FODVVURRP WKHUH LV D OLVW RI URWDWDEOHPRGH7KDWLVWKHVWXGHQWKDVWKHRSWLRQWRURWDWH
H[HUFLVHV WR EH SHUIRUPHG WKDW ZLOO UHTXLUH WKH SUHVHQFH RI WKH &XEHV )LJ LQGLFDWHV VXJJHVWHG VFUHHQ IRU WKH &XEHV
KDYLQJSK\VLFDOFXEHVDQGVXJJHVWHGVHWXSLVSUHVHQWHGLQ)LJ VLPXODWRU
7KHVHFXEHVDUHWREHWUDQVSDUHQWWRUHSUHVHQWWKH]HURV
DQGFRORUHGWRUHSUHVHQWWKHRQHV/DWHUGLIIHUHQWFRORUVFDQ
EHXVHGWRGRWKHJURXSLQJV
)LJ6XJJHVWHGVFUHHQIRUWKH&XEHVVRIWZDUH
0DQ\ IHDWXUHV FDQ EH DGGHG WR WKH VXJJHVWHG &XEHV
)LJ&XEHVVHWXSIRUFODVVURRPXVLQJSK\VLFDOWUDQVSDUHQWDQG VLPXODWRUWRWHDFKWKHVWXGHQWVKRZWREXLOGWKHVWUXFWXUHRI
FRORUHGFXEHV WKH &XEHV E\ SURYLGLQJ WKHP WKH RSWLRQ WR FRORU WKH
166
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.
WUDQVSDUHQWFXEHVHLWKHUWRIRUPWKHIXQFWLRQPLQWHUPVRUWR 7HFKQRORJLHV IRU (QJLQHHULQJ (GXFDWLRQ´ ,(((
JURXSWKHPDVDVHFRQGVWHS7KH&XEHVVLPXODWRUVKRXOGEH 7UDQVDFWLRQVRQ/HDUQLQJ7HFKQRORJLHV
DEOHWRDVVHVVWKHVWUXFWXUHFUHDWHGE\WKHVWXGHQWDQGQRWLI\ >@ 1HDO6ZLGPHU*UHJRU\O0RVVDQG5RQDOG-7RFFL
WKHVWXGHQWRIDQ\PLVWDNH,QDGGLWLRQWKH&XEHVVLPXODWRU 'LJLWDO 6\VWHPV 3ULQFLSOHV DQG $SSOLFDWLRQV 3HDUVRQ
FDQKDYHWKHRSWLRQWRDOORZZULWLQJXSWKHSURGXFWWHUPRI
HDFKJURXSDQGQRWLI\WKHVWXGHQWLIWKHDQVZHULVFRUUHFWRU
>@ . 4L ' %RUODQG ( -DFNVRQ 1 / :LOOLDPV -
QRW $QRWKHU RSWLRQ WR EH DYDLODEOH E\ WKH VLPXODWRU LV
0LQRJXH DQG 7 & 3HFN ³7KH ,PSDFW RI +DSWLF DQG
SHUIRUPDOOVWHSVRI&XEHVLQDG\QDPLFZLWKDQLPDWLRQZD\
WRWHDFKVWXGHQWVKRZWRVROYHDQGVLPSO\DQ\JLYHQ%RROHDQ 9LVXDO )HHGEDFN RQ 7HDFKLQJ´ 3URFHHGLQJV
IXQFWLRQ ,((( &RQIHUHQFH RQ 9LUWXDO 5HDOLW\ DQG ' 8VHU
,QWHUIDFHV95:SS±
9 &21&/86,21 >@ . 3 1XFL 5 7DKLU $ , :DQJ DQG $ 6 ,PUDQ
&XEHV LV D QHZ PHWKRG H[SORLWHG IURP WKH ZHOONQRZQ ³*DPH%DVHG 'LJLWDO 4XL] DV D 7RRO IRU ,PSURYLQJ
.DUQDXJKPDSVKDVEHHQLQWURGXFHGIRUWKHILUVWWLPHLQWKLV 6WXGHQWV¶ (QJDJHPHQW DQG /HDUQLQJ LQ 2QOLQH
DUWLFOH 7KLV PHWKRG FRXOG UHSUHVHQW DQG VLPSOLI\ %RROHDQ /HFWXUHV´,((($FFHVVYROSS±
ORJLF IXQFWLRQ ZLWK DQG XS WR YDULDEOHV ' FXEHV >@ $$ODP68OODKDQG1$OL³7KH(IIHFWRI/HDUQLQJ
KDYHEHHQXVHGWRUHSUHVHQWWKH%RROHDQORJLFIXQFWLRQVLQD
%DVHG $GDSWLYLW\ RQ 6WXGHQWV¶ 3HUIRUPDQFH LQ '
JUDSKLFDODQGHQJDJHGZD\0RUHWKDQRQHH[DPSOHKDVEHHQ
9LUWXDO /HDUQLQJ (QYLURQPHQWV´ ,((( $FFHVV YRO
SURYLGHG DQG GLVFXVVHG WR H[SODLQ KRZ WR XVH WKH &XEHV
PHWKRGWRUHSUHVHQWDQGVLPSOLI\WKH%RROHDQORJLFIXQFWLRQV SS±
6HSDUDWH &XEHV FDVHV KDYH EHHQ SUHVHQWHG IRU PRUH >@ &-LDR.4LDQDQG'=KX³$SSOLFDWLRQRI)OLSSHG
HODERUDWLRQ 7KH &XEHV PHWKRG ZDV GHYHORSHG IRU &ODVVURRP7HDFKLQJ0HWKRG%DVHGRQ957HFKQRORJ\
HGXFDWLRQDOSXUSRVHDWWKHILUVWSODFH7KXVWZRDSSURDFKHV LQ3K\VLFDO(GXFDWLRQDQG+HDOWK&DUH7HDFKLQJ´,(((
KDYH EHHQ VXJJHVWHG WR PDNH WKH &XEHV PHWKRG PRUH $FFHVVS
HIIHFWLYHLQWKHHGXFDWLRQDOHQYLURQPHQWV
,EUDKLP (OHZDK ,EUDKLP $ (OHZDK
9, 5()(5(1&(6 UHFHLYHG KLV 06F GHJUHH LQ IURP
$UDE $FDGHP\ IRU6FLHQFH 7HFKQRORJ\
>@ 0 .DUQDXJK ³7KH PDS PHWKRG IRU V\QWKHVLV RI 0DULWLPH7UDQVSRUW(J\SW&XUUHQWO\
FRPELQDWLRQDO ORJLF FLUFXLWV´ 7UDQVDFWLRQV RI WKH KH LV D 3K' VWXGHQW DW 8QLYHUVLWL 6DLQV
$PHULFDQ ,QVWLWXWH RI (OHFWULFDO (QJLQHHUV 3DUW , 0DOD\VLD 860 0DOD\VLD +H LV
&RPPXQLFDWLRQDQG(OHFWURQLFVYROQRSS± ZRUNLQJ DW WKH $PHULFDQ &ROOHJH RI WKH
0LGGOH(DVW $&0 LQ.XZDLWDVDWHDP
OHDGHU RI WKH FRPSXWHU HQJLQHHULQJ WHFKQRORJ\ SURJUDP
>@ : Y 4XLQH ³7KH 3UREOHP RI 6LPSOLI\LQJ 7UXWK
$%(7DFFUHGLWHG ,EUDKLPUHFHLYHGRQHDZDUGLQDQG
)XQFWLRQV´7KH$PHULFDQ0DWKHPDWLFDO0RQWKO\YRO WZR DZDUGV LQ 7KH )DFXOW\ $ZDUG IRU 2XWVWDQGLQJ
QRSS± 3URIHVVLRQDO 'HYHORSPHQW 5HVHDUFK LQ 7KH IDFXOW\
>@ (-0F&OXVNH\³0LQLPL]DWLRQRI%RROHDQIXQFWLRQV´ DZDUGIRURXWVWDQGLQJWHDFKLQJDQGOHDUQLQJDW$&0LQ
7KH%HOO6\VWHP7HFKQLFDO-RXUQDOYROQRSS IRU WKH DFDGHPLF \HDU $QG WKH FHUWLILFDWH RI
± DSSUHFLDWLRQIRUFRQWULEXWLRQWR$&0$%(7DFFUHGLWDWLRQLQ
>@ 000DQR0'&LOHWWLDQG3HDUVRQ'LJLWDO'HVLJQ ,Q DGGLWLRQ ,EUDKLP UHFHLYHG LQ DQ DZDUG RQ
2XWVWDQGLQJ 3URIHVVLRQDO 'HYHORSPHQW DQG 5HVHDUFK DW
*OREDO (GLWLRQ 3HDUVRQ +LJKHU (GXFDWLRQ
$&0+HKDVPRUHWKDQ\HDUVRIH[SHULHQFHLQWHDFKLQJLQ
3URIHVVLRQDO*URXS FRPSXWHU HOHFWULFDO DQG FRPPXQLFDWLRQ HQJLQHHULQJ ILHOGV
>@ 0 ( +ROGHU ³$ PRGLILHG NDUQDXJK PDS WHFKQLTXH´ +HLVDQ,(((VHQLRUPHPEHUDPHPEHURI26$DQG63,(
,((( 7UDQVDFWLRQV RQ (GXFDWLRQ YRO QR SS
±)HE
>@ 6 6ULYDVWDYD DQG 6 %KDQMD ³,QWHJUDWLQJ D 1DQRORJLF 6DUD -DODOHGGLQH 6DUD $ -DODOHGGLQH
.QRZOHGJH 0RGXOH ,QWR DQ 8QGHUJUDGXDWH /RJLF UHFHLYHG KHU 0( GHJUHH LQ IURP
WKH $PHULFDQ 8QLYHUVLW\ RI %HLUXW
'HVLJQ&RXUVH´,(((7UDQVDFWLRQVRQ(GXFDWLRQYRO
/HEDQRQ &XUUHQWO\ VKH LV ZRUNLQJ DW
QRSS± WKH $PHULFDQ &ROOHJH RI WKH 0LGGOH
>@ & +DFNHU DQG 5 6LWWH ³,QWHUDFWLYH WHDFKLQJ RI (DVW $&0 LQ .XZDLW DV DQ
HOHPHQWDU\ GLJLWDO ORJLF GHVLJQ ZLWK :LQ/RJL/DE´ HQJLQHHULQJ LQVWUXFWRU LQ WKH FRPSXWHU
,((( 7UDQVDFWLRQV RQ (GXFDWLRQ YRO QR SS HQJLQHHULQJ WHFKQRORJ\ SURJUDP
±0D\ $%(7 DFFUHGLWHG 6DUD UHFHLYHG RQH
DZDUGLQWKHFHUWLILFDWHRIDSSUHFLDWLRQIRUFRQWULEXWLRQ
>@ 6 0DUWLQ ( /RSH]0DUWLQ $ 0RUHQR3XOLGR 5
WR$&0$%(7DFFUHGLWDWLRQ6KHKDVPRUHWKDQILYH\HDUVRI
0HLHU DQG 0 &DVWUR ³7KH )XWXUH RI (GXFDWLRQDO H[SHULHQFHLQWHDFKLQJLQHQJLQHHULQJILHOG6KHLVDQ,(((
PHPEHUDQGDPHPEHULQWKH,((((GXFDWLRQ6RFLHW\
167
Authorized licensed use limited to: UNIV ESTADUAL PAULISTA JULIO DE MESQUITA FILHO. Downloaded on July 16,2023 at 14:04:05 UTC from IEEE Xplore. Restrictions apply.