You are on page 1of 140
\Q * Nosso sistema -> decimal ou de base 10 ® Propriedades dos sistemas numéricos: Inventado por matematicos hindus 2000 anos atras © posteriormente adotado pelos arabes que o introduziram aos europeus. Também denominado sistema arabico por que utiliza simbolos arabicos bara representar os dez digitos (dedo em Latim) que a base suporta. A repr: =%0 de qualquer naémero na base 10 € posicional, isto é, cada digito que o compde assume um “peso" dependendo da posi¢&o que ocupa na representacio. Ex: 794 = 7x 107+9x 10'+4x 10° ® o numero de digitos usados no sistema’é sempre igual a base. | © o maior digito é igual ao valor da base -1. ® 0 valor que cada digito assume na notagao de um numero é ponderado e é igual ao seu valor absoluto multiplicado peia base elevada “a posi¢ao relativa do digito menos 1. ASSUNTO: No © Exemplos: a) 426,= (4x7) + (2x7) 4+ (6x 7 216, b) 77774= (7x8) + (7x F) 4 (7x8) + (7x8) = 4095,, ©) 10L= (1x24 xZ)+(0x2)+(1 x2) = 13, CONVERSAO ENTRE BASES: ® Dado um‘nimero N expresso em uma bases achar sua representacio na base r. Dois méiodos: eivisdes sucessivas e desenvolvimento polinomial a) DivisSes sucessivas: Be Or Le B, No Nees Lr Ber Ne le o| Be 0 Bm= Na * Ses>rosrestos B obtidos ja sio os digitos Procurados, ou seja, N, = 8, B,_, Bp -—— By. © Sesr énecessério primeiramente converter abase s eos digitos A paraabase r. Exemplos: a) s= 2, N,= 1110101, r= 10, N-=? Ny = 1x2%+ 1x2%4 1x24+ 1x274 1 = 117 b) s=10, Ns= 117, r= 2, N,=? Ne= Ux (102)7+ 1 x (102)'+ 7 N,= 101074 1010+ 111 N, = 1100100 + 10001 = Ti 10101 c) s=7, N,= 65, r= 2, N,=? ® Mudanga de base de nameros reais: Sistemas Numéricos’ Ng=N,+Np, onde Ny=Agr® + i+ Ayr'+ Ag Ne= Ayr! + Agr? + Agr tt © A porte fracionaria de um numero em uma dada base corresponde sempre ‘a parte fracionaria de sua representacio em uma outra base. ® Cflculo dos digitos Aun, Ag, A-z,-— Multiplicando N- por r temos: CN =A + Apr! +A4r2 + __ | onde A., 62 parte inteira de r Np. Subtraindo A., de rN, e multiplicando novamente por r aexpressfo resultante temos: OPN e-Ay) = Ap tAgrte __ O processo continua até alcangar o nimero de de digitos desejado na parte fracionaria. ASSUNTO: No PRODUTOS VISUAIS. OM © Exemplo: Converter 69,71,9 para a base 2. N, = 1000101 de um exemplo anterior. 2x (0,71) = 1,42 2x (0,42) 2x (0,84) = 2x (0,68) = 1,36 2 x (0,36) = 0,72 2x (0,72) = 1,44 Resultado: 69,71,9= 1000101,101 1012. Conferindo: 1000101, 101101 = 26+ 27+ 2%+ 2°44 2749-4496. = 644441405 + 0,125 + 0,0625 + + 0,015625 = 69,703125 Q Sistemas de Compatagie Sistemas Numéricos ® Relac&o entre as bases 2, 8 e 16: Além da base 2, as bases 8, e principalmente a 16, so muito importantes em computacao pois, por serem multiplas da base 2, permitem uma nota¢&o compacta de valores binarios. A convers&o de um numero em binario para o sistema octal cu hexadecimal é imediata bastando para tal partilhar convenientemente o numero binario ja que 8=2%e 16 = 24 Exemplo: 62,71o= 114110, 101) 01,2 (7 6,5 Sie 62,7lo= OOILINIG, 1011910 CE, B a. Sistema Decimal 9 tof 12y13|14)15 oil 2|3|4 516 ‘L ©} {2]s[4]sfe]zfels[afelclolele Sistema Hexadecimal | | o AvicAO EM DiveRcAS BASES e Base lo =x: a 6 7 + 8 4+ i5 4. oe Dbase 7 @ Base & CoomU a a Ex: ee 7 7s + (3S \4 a a A a i (8) 9 - 7 Chalee2) Qo) e Base Z Cnsaio) D sos @ SosRAsAO &M DERSAS BASES e Base 10 w Re en zB +l rig anna Sit Oley se4 ) o Base 16 Ex. if ise Be 3 A « A oO, 6 -2Z2 D 5% - een. (3 6 5) © ! 6) 3,3 Cc * B © ke ee ee, : C13) G14) ch S be a tse 2 & 1 iyo es lo. -~yori cd, Co coi ol), 10000 O2 -iotdilit ° os Ob 3 et Oe o RezResermedo OY CONDNeNTO “A nase" o O comelenasto De UM donena N 1 OM Dap sese Bc! aunt ‘a PRRs ome o nSmero é Leone Soran De BaS€>s Ex: Base to —- ComBlenenta a lo, ASHERD 734» Bickernne, fovea <2 107£ 1009 Loco — 73 266 €' © comfiemano a lo ve 734 Ex. Base 2 = COMLEMerto A 2 NUHERG 10 | be Legunie Lordsum —- Latex loon 10000 -_iotl Lol €o comttesto A 2 be loll ) (> we ( Ex. Base 2: conticjano a 2 ve lollol @ CoLeste 30 CMBEMENTO “A BASE ©} entauee BOSE Cc TEDIQSO BR COISR Dos “VEN-UH", o One attentive mais conmemmiuel ©! eaten, © “comBuemento “A ast menos J" © Depors SomBR L no RESOLIDO Tota CBT O COMLLEHQITO A Base. Ex: Bese 10 —> “comZLeHOsTd A 3 x 734 999 — 734 265 CeomtucMerto a S ce 734) Zee * ” & lo De 734) Ex: Bose 2 —— “compueento at" ve lot! rtd - loll} 100 Ceomtinesto A |e 101!) sc7 ag Ex: Bose 2 2 ortunostd ad pe ilolol| ° Orseriacso (ASAT IINE : Pate our o CombLenenro a de OM NoMEK Baste WWE oO NOWHERE BIT A Biv. © Orenegnts De 2UBTRaEsO @ QUEL Base Pooem SER Fis sano combumevro “A Bose Ex: Ne Bese lo —e 913-734 213 995 913 Sao e786 266 [7s ee Hi73 266 ae ExNe Base 2 —e 11001 ~lo01! ComPurentO «2 50 SLBTaNDO oc |! ©1460 Ceomd.at) ltood ! +ollol OLIGO) Commd.az) Jootre Chesvimes) seg Ex. Bese 2 —e 11ON1O-lollol o Regan Srdrice fale cETEGIO Do Coley o2 Pore Se OBTER SRETMENTE © COMPLeHEITO *& 2 DE UANUMERD BESTA DeRcoRRER © AIMERO DB DRCITA PARA A ESQVERDA REBETINDO-SE Of DEITY ZEROS ave’ ENCONTRER © BRimMERO DieiTO 1 Com), © Gel DEVE See ManTing “De! Paes A FRENTE ToDes OS DYGITRS DEVEH SER wWleRTiDES. _— Ex: Lolo =? ollo ao loellego == > oliolas — llestico —- 0 A VenTAGEM DE SE REPRESENTER WSMERCS NEBENVOS & NoTagh> conflemarro AZ TERNYeUTE AS ContoTaDOR €' QUE Toes AS QPERALORS DE SOBTRAG ch TRANS PORMaDbk GA SIMPUCS SoMaS. (as) o Reseesasmens De NGHetES Cod SWANS © Sofermo axe os NUMEROS TENE OnE langues INTERNS “De Bats ClBYTE) 06 Sege EWS 350 aberegs & BtnnteNDDt eH BRITS. 7 é bo TT TTT Tse} B — Ne Losimvo Biv pesiwal d= Ne NeteT vo (EM Comb. a: | eo Em S wits ec! fossier RemRAEMDE 256 : : ee NOMEROS 1 DE COCQCCOCO A ANE LAT Sev at 2°: 256 ° a5 i, o Gu o arr mais sigwintenivo eekeeteomnno © SDL, A GAMA te nUHetes Loss(ins DE sete RELESENTRDO PERHENETS A MESH So” QUE Moke METEDE NeSotis & wemepr ZosiTive . +27 —» PUTT iT I -\28 —» [TTefolo[eyeysye] sce te) \ # CRERAGSES aRiTHETICAS COM NEHEROS Com SINAL eo NUmEReS FesitivOs Sk SBMETIDOS Na PORMA’REA & 7 o lofofoJi joi Ti fo | =a+22 SIAL fosemno o NSwerps NEGSTIVOS NA FORMS COMBIEMENTO A 2. Ex: ; : UL ipo jojifo] => -22 Sol NEGRO o A 2aeie pei TODAS AS QPERACEES DE SoMa SUBTRAGSO OWOWENRO NUNEROE Com BS DE Salo BAD DORA DIRETEMENTE RESUWTENOS CONSISTENTES , OD SETA, Bositivo EM FORMS ROK’ E NEGETIVO BA COMBLEMENTO A 2. 0 Kecras Pere roid © SeTRACED 3e NOMeRoS BINeRIOS COM SINAL: oA soms te pois MUMERDS OOM MEEMO SIAL Fopoz UA RESULTADS Com Oo SINAC Comum. eo O ees01mp0 DA soma DE Dois SMeROS DE Smiais DARERENTES €/ A DIFERENCA ORE Sous UcDodeS © REUEBE © SIWAL DO MBIOR, o Pen SUSTRER , MUDSA, © SINML DO SUBTRAGUDO E SOME'=}0 AO MINUENDO UERIFCADAS AS REGRAS ACIMA . Sc 12 o Exemtios: NUMeROS + ES. +4 @) +9 +13 -4 G) <3 -13 _ G@ +9 +S ++ G@) -3 -s 0000100 loo eoeollol Casitive) ddlidioo Lijlopal ILILLO0LL cecative) ALIALLoo ecccolool Jooooo!o! cfosmve) eoocoloo diitdolis LLiddLods cnecarive) 13 +3 G) +4 +5 +4 -s -13 oooolool occo loot O0000lo0 —-_LdiLiloo t)oooce so! 00000 Loo e0cco loo eceolool—- Jillolis —_—-s fiidsols ocecoloo 00000100 tiliolll. cccelcel ocoo Liol dLddiloo Lidddioo occolool — iiliolil Yisroel sx ile n 0 Creetiow em aberaccts aeemeticns © Ommior xiMerd fositivo aoe zope See ARMOZNSO EH UM RESTRO of RBiTs © +427 Coldtsisds), « Nas mesma conriccts © NENOR NEESTIVO €” 128 Clococcoo), © Se 0 ReSviT~DO FE ALES oLeRATSd ARITHMETIC EXCEDER OA Dod NUMEtod AciMe DITO QDe UMS CONDICSD DE OVERFLOW OcoRREU, Esm, SE NSD DeTETanm , ACBRREWS ERRO. 0 A verecedo DE CVERFLOW €’SIMBIES © CONSISTE OF 4, Hes um “Unt umn" 22 0FAGeno Pare © BIT OF Sine SOM “VBLLOM" SRINDE DO BIT DE sinaL- 2. Hes On “VsisUd" BeeaGedo Peo ein De simal SEM ESTE TER RELEBIDO “Vsi-um" at a Cremzlos De oPeRACo ReTMeTiCaS EM Sains 4. -73 Cr) +18 4 -37 ©) + 2z scle i fy om Arcesan pe Esole Ss fee A BIADA Em 185+ Sor Geonee Boole com oO NWITO DE FORMOLEER HATEMATICAMENTE © FRSEHENTO LoGic £ A Cucerra Do Stems Bineaio. o Veridian twleice ©0 Beoleana Uma varie Weems so Sope ASSOMIR Dois esToDS: VERDADEIRD OO FalSO ; LiGerS OU DESUGEDO; ACESS OU REAGEDO 5 SIM OY HES ; Fectspo oo ABERAD; I" ov “oO” ° Oozeancces 2G Cas. Exxisten scone S cpeeoects locicas pxscas: 1. Propote Wecico —e Foncas AND (+) 2 Some lecicn —> Fongis OR G+) 3. Necacgst —e FonNea> Not (7) ev(') eo Tepes as afeRecoeS WTERNAS A UM COmPITADOR PODEM SER DESCRITAS COME COMBINACSES DrsTAS 3 OfeRAcces Besicas . es e “Fongse AND SCBCD) & ALBION $CA,B al SE ESOMOSTE SE AeBeCe..eNe | a v jE YN QE GAs=A8 T I a Sipoto Weco: * CHA.B oe “TARELA VERDADE ; C3 veaie! veis) A Bie 4 8 clo ° o| oO ° oO olo ° lio © © Lle 1 Oo} o ° Ll olo Lotta o L Lilo t © ofo x oO Lie LoL ole I TAUB ES) 9 Func OR $0.8, --.,N) = A+Be aN $oAB,. NEL se Azl ou Belou-.qyNel A it \ FAB = AGB = Zfe Sitzors selcice: . Ce ACB 8 “ThBELA VERDBDE: C3 varieveis ) A B c A B c D ° 3° ° ° fe) °o 9° eo tie oo 1 L L ° i ° i ° L Loaiid resented 4 © of Lt 4 oOo Ld re | AH TEHEHL He et & @ TuN¢cé NOT CNvERsoR) fee $A) =O 5 del $e dl se Awe , Moq i SiaB0Lo Loeice! AS farex Tastin VeRoADE | A fa) ° L L Q @ Ourtss RINGS Iofeicas: © Finsto NAND 4CA,B, NN) & ABiOo ON FAB. Ne O se € Somente AcBs...eNal SiMBoLD 2961 co ‘ A ceAB 2p SC2c ® TABELA VERDACE | Ele A B cf oo 4 o lil 1 off 1 lio © Funcse NOR $CA8,.N)s AvBaere SCAB, ++ Nm L Se © somosTe SE AR B=--meNaro Smecro w'e'eo + ‘ ja « 8 “TASELA VERDADE! A BIC oUlUo L ° L 9 1 o lo t Lilo scei @ Fongse O0-exewsivo §CA.8) = AB (eer st Axe FAB=0 se AEB Simeoto Weico : 2) —c=408 “Theeas Veepare: A (es FroOO tForogd - 9 “Bor insPeec Na TRRELA VERDARE : C=l se Aco € Be! Ov sé A=lL © Bzo AB + A.B C= AB+ABR I YD fat s > KLAGSES DA ALGEBRA BpOlEBNA: 0 Sesrancos ! da. Azl (se Ato) 2a, 0.020 8a. Lded 4o., Lo=zo Sa. 1=0 o ltoramas: Ga, A.Ozo To. ALSA Ba, AAnA 9a, A‘Tzo lox. AZA FEE + Azo (se A¢S) » 94020 daedel deoeL . Sal Aton Ad .Aeled AwAgd ArRah lob. Ach @ o LacbRicpases ALE Belcas : Comoramva! Ha. ABABA Alb. A+B BEA AssocustivA! Waa, ACBC)=ARCc) tab, As Cerca dee) ee, ‘Desrriaoriva: Wa. ACB+C)MABSAC Jab, Ae BOs (AFB) CAHC) 0 TEOREMe Da ABSORGAD | a. ACAHB) =A eb. A+AB eA Isa, AA+a) = AB Sb, AFAR = A+B eo TéoRetas DE Morgan t Ga ABC HASEeS 6b. Agpae a TBS o Lyevcluns t 1, Mosmae ave AeBee CA+B) (Ate) (Ate).(Asc)= AASACEAB4 BC = AVACHAB +BCz = ACi+C+B) + BC = ABC 2. MosmroR ave A+AB= A+B A+AB ae AB = A+ (A+A) PAGS ATARB+AB & A+ (A+A)B = A+B a 3. Mosmog ant ASB = FOB ° co — = - A@B =AB+AB = Rae) arbre jhont onsepe eAB+ AB wmA@BE= AOE 4. Mosmer aug AB+ACHBC = ABT RC % ae! ~ = AB+AceOC= AB+ AC + BCCA+A) = AB+AC + BCA$ BCA: = A(B+BC)4 A (C+8c) = ABS AC Tr cones sces @ Lonseavencins imepiems pa Lei pe MozGan: 1 AGB= TB yf o> I or 3 ASB aAE ee Ba AB => h4Bo DE A aA 3 = +B => ABe 55 > o> >| 4, XG cht => MBH A 8 12: Desenhe 0 circuito correspondente a equagao abaixo: -—>-—__ Pee eee c F = abe + be —# [ 22: Escreva a equacdo correspondente ao dese- nho abaixo: > F=(@)(e+d) Oni Ww @ TRERGCIOS : L Detenwine a expeesssd Loca (PLE QNTEDS Flo cidewire ABaixo: A 8 — po, _|*#) 7404 )22) Fe : ) 86) Fa AB+COc)=AB+FEnRe 2.O wesmo Deas © cincsite Agsixo: “pe === = ~ Fa (AO8) + Ba 6 ag 4B & CAs8), G48). Bo = Arab +AB488).8 = 7B ok cP) Simecirrqgue 4s Fuuegses Booceanas ARKO MebO QUE ELAS TERME Com OMENSR NUMERO Powiver DE LITERAL; a) 2+ ae Y Ray age git yy ¢) (neq ag) d) 3xt 4 ARI. a) e+ ey 3 (eek )Cxey) a: Is (Cxeg)s x+y b) 93+ at xy 3+ ~Oh = a “957 4b + 95+ ~Obr x43 + <4 ye 7 43 Gere) 4s ? + Fa ABe AC + BC aif - fae - YY Aa. Simeugica® Fe ABC + ABC + ABC 4ABC 1 { Fu ABO) + An Efe) AB saben Gos a3. Simeumcea FBC) = B37 Fa ABC+ABC= BCCh+A) a BC a4. Simtumca FOBC) = 0, 1,7 Fa ABCLRECe ABC Fa RB CE+C)4 ABC = RB + ABC 0.5. Simpircr FABC)= B0,2,4,6 Fa BC+ ABC ABTHABS Fa AT CEB) + AT CB 4B) Fe RO AS & CG4A) mv Fa S cy o} Reveerente 4 euncio F4,8,02 O13 exemPlos 42 Wolo ve PRoDUmy DE MaxTERMoS: Fs 782,46 = Mo. M2. My. Me CF. Casbee) ( Ae Bre Cae Bec argee) b) Reorerenre a Fungds F PR meio dE Jona! DE MINTERMOS € PRODVDI DE MAXTERMOS : Fa 2) 1,2, 4m tmitame tomy F219, 3, $6 22 7 MMs. Ms. mM, ----o0000% --e0--008 -~-9-e-O-oO?n 9900-90--07 €. ABC+ ABC+ ABC Fe (Av 4) ae B40) ( A 4 640) (At B+ 0)(At Fe) AGIT & Mapas ve Kagwaugut Cons0e@& A FUNGAD AZAIXO DEICRITA AR vA TATECA 24 VERDADE: & oO oO ! t oO ° t ! Da TABELA VERDADE AEIMa ModEMOS TIRAR QUE: x= 223,45 Repaee Que 03 MinrERMos Le y , eS sho TAIS QUE PERMITE OBTER UM TERMO CoM UMA VARINVEL & MENOS ATRAVE) DE JIMPUFIcAgseY Do TVS CawZ). Tats mmTeRmot the DENOMINAIOS ADFACEN F 46/3 Un mack ve Kaewauen e! uma REPRELENTACA Grariea DA TARELA veRrare ONDE CADA QUADRADO REPRESENTA UNT MINTERMO DE TAL MANETRA QUE QUADRADOS ADTACEWTE) cowTe’, MINTERMOS ADIACENTES, . Aran a FuNeso ANTERIOR DE 3 vagravers Otmapk 2€ KARMAUGH FICH? ac A oo oon Simeceicando Peto mara TEMOS: X- AB+ ABL ADS ABIG Us) SD VOTEOR MasoziRio pe VOTONTES DECRITS Ose OBE Le h. Males ae Ke AEH | Gusiezee 4 foncdk VERDATE Bai; 4 PSP PRO KK o Re KL, pe met emeonrovro tole, ee go Ce O44 ane oeo oun, ee - C3! 48} @ Os WioREs X RESRES@NTEM Fontes ONDE A FRINGSO F nie € periniDa . Sub Denomuiopes BTrepas alcioneis Coon'r cane) Os esmoos Don't eRe LOPEH SER UT zepos HH simQuiTComer DE _FUNGCES coHo SERS VisTO Mois SDioATE. De ede deRpore aNTERIOR fopmias TIARA wes Fo Z7,4,13,14,15 Fen AecD s+ ABcD 4 ABEDs+ ABCD + ABCD © Revere aot os MuMERHOS 7 EIS, HENS, IBEIS, I4EIS sdb tals aot Deine obreER UH TERHO 604 ONO Verve, @ Minos for Meio DE Simbumeoecdes Do Tilo (x+%) . This miseries S&H PENOMINDOS ADTACENTES Dem Fane 4 COMBINeRSO TE DO's ESTOS ADTACENTES ReUTTD SOAME No EMEC Do VPAIDVEL GT OS DIR <34 QY E o.Un Mabe ze Kerinuga ©/ ome REPRESENTED GRorom Db TBROa VEEDE ONDE copa aveDeero REPRESENT OF MINTERHO DE TAL MONERE COE QUEDERGOS DIOCESES CONTE MINTERHOS ADTACENT “Bars 4 Foncko domoot Mosorinio of 4 vote © Male pz KerneoG Fica: Fa ABCD +ABCD + ABCD +ABCD+ ABCD 3S Gy PARA A FUNGEO CaNtiDERADA Oo Mare ae RAQNWEN Cica: Fs AB + CD A824 aa MAPAS DE 4 vaRIAVEIS SimPuriQue A FUNGMe . BOOLEANA ABAIKE! ELAB,C.D) 2 7, 0,1,2,3,4,5,6,7,9, M15 IS A320 S > Recaes Bate SMPURCPEBD COM © Mata DE KeaNaack: 1. Gonegod 2etoe anepRapos iscxsvos isto ¢ ave Nao Tenthom ADSacauTeD. Ceves RERESENTOM MINTERMOS GO Win LODTH SER SIMELEYCODSS Mob QUE Fotem Lakre Do Font 2. Goppinar qratct r& 2 aueperos ADIACENTES aud CORRESZONDEM "A SIME SRCASOO DE UMD VORIBVEL 3. Gomtine eRavks DE + QOaDRDDS => 2 vORINEIS B MODS 4. COMBINeA GRodos BES qoepangOs => 3 voridvels & HENS. o Onservacces: 2) Esroes atcionsis (X-Don'r cares) foDE sen inchoincs NE COMBINDGSTS CASO COADORON A OMe HEUER SMALRCOF Ee 1, )\Compinecoés ont TpRph Goedaoncs Lerricifmes Te TEN) SiDO UTIL RODos EH COMBINDIOES BREVIAS NBO GEREM SIMPLR ‘cones ADICLONDIS - © Mass pe Keanaoga -Txeracios : hal, FCA8,.C)= & 3,4,6,7 Pa Rac + ABE + ABT ABC ba, FOAB.C) = S 0,%2,m9,6,5.6 * .4 rete, FaABe + ABE + ABC HABE +ABC+ABE $c 37 es) + Mapas De Kaenauen - Exercicios: a a 8023469 F. ROC ABZ + ages aac ac A 09 or a} at ° Fe AC+ BC A \ to b.2 €6A,8,0). Eo, xe, 14,56 BC ARIS - Ry i Ls. FABCD)= Z Xo, 1, %4,5,%6,%8,9, 14, Keg f i‘ a x ws Line vo Fa ABCD LAB ED + ABCO + ABEDLA BCD eABCB A ABCDe ABCD H+ ka. FCABS,D)= Bo,2,5,7,8,10,13,15 Fa ABEDsAGcd4 AED +ABCDSABED FABRE +A8T D4 ABE! = 5. Cousmauia of Gacvire aoe REDURE 6 seivinne poe) X20 , JO => ZoA+B KEO, Jel => Nb OcORRE X21, S20. => 22 AOB R=1, 9e) => ZZ AB - - © — ol-o ~0o/-o- o wm --—---log 0 ol-=---|9 90 0k -—- 9 o|/— — © o|/=-=- Oo]-]- -0 oO > —-—-—-|~-.~-|0000l0 000% - 8 ey Fe Xe +VAB+YA GH +YAB CG) Fs X8 Método de Minizacéo de Quine-McCluskey Passo 5: Os termos de cada grupo da coluna gerada sio comparados com os elementos do préximo grupo que tem as mesmas poténcias de 2 entre parénteses. Se os numeros J diferem de 2”: entéo eles podem ser combinados e marcados. O novo termo tem a forma (2™1,2%,...), onde J 0 mimero do min- termo e 2™1,2%2,... sio as poténcias de 2. Estes _ Novos termos formam a nova coluna. O processo deve continuar até que novos grupos no possam mais ser formados. . Exemplo: Coluna 1 Coluna 2 Coluna 3 1 4(8) 10(1,4) 4/ -10(1)/ 10/ 10(4)/. 12/ 12(2) ly 11(4)/ 14/ 14(1)V 17 Resposta: 1, 4(8), 12(2), 10(1,4) Aaas Método de Minizacao de Quine-McCluskey Resultado da simplificagéo apdés o passo 4. Coluna 1 Coluna 2 4(8) 4 /- 10(1) -10/f 10(4) 112/ 12(2) ‘TV 11(4) *14/ 14(1) 15/ ngwh et Método de Minizag&io de Quine-McCluskey Passo 6: Conversio para soma de mintermos. 1. Escreva o nuiimero em forma de equaciio; 2. Corte os literais correspondentes as poténcias entre entre parénteses. Exemplo: Resposta: 1, 4(8), 12(2), 10(1,4) Ours 1 — ABCD — ABCD 4(8) — ABCD + BCD 12(2) = Be — ABD 10(1,4) + > BCP — AC Resposta Final: ve F(A, B,C, D) = ABCD + BCD + ABDAC ABs, EVs Simprieicagio @/ RaRnaveH Do exenet FABGD) s L1G tot thes F. acs 80D + ABCD i HPLACANTE PRIMA. I ° Bd € OM MINTERMO REDUNDANTE, ‘ See i Qy ine o 0 metone reset ENCOUTRA TODS os ERMOS PolVEIS Lem cONMSIDERAR Of Que Sho esteuerAls, ce 7 £9 «¢ SELEGAD DOS MINTERMOS Hee Cousteuin & TARELA ABAIxo ‘ \ f U v v e “ 4 4 4o AA 12 {4 1s 4 4 a 2 ot a ColocagR x SiOs MENTERMOS CORED TOS eéta Res UT eaDa ? oe SOMAR RM NAS ColLeaian. a @ FELECIONAR TERMOK GSXERCTATL CROcERAMT COLUMAS CoM OM wy REL 1) 4B); 1044) oe PETIRAR DA TATE mide roi SELEGke dos MINTEeRMoS © (eontle On a RETETIR OF PASSON ANTEOME As CM SQ MD FPAREM RWINTVERMmOS ma cong gi OBS: CASO A FuNgan TENA Donte: CALE Tectvacor NA LITA ne “a arer & MEME as fo vers Soaugees , NA COMSTRUGKO DA TARGLA Ei mar T6MoRe-o08, AGB Je a Método de Minimizacgao de Quine-McCluskey Ex. Simplifique a fungio F(a,b,c,d,e) =r 0, 1, 2, 3, 10, 16, 17, 18, 19, 28, 29 ___ 4 hE + AECIS + SE S48 PORE + ABODE + Coluna 1 Coluna 2 Coluna 3 Coluna 4 o/ OY 00,2) _—00,2,18) ly 0(2)/ 0(1,16)/ 2 0(16)/__0(2,16)V 16/ 1(2)/ 1(2,16)/ 3 1(16)/ 2(1,16)./ “10/ 2(1)/ 16(1,2),/ 17/ 2(8) 18,/ 2(16) / 19,/ 16(1),/ 28,/ 16(2)/ J 3(16)/ 17(2) / 18(1)/ 2a(1) Resultado = 0(1,2,16), 2(8), 28(1) ete 72 Método de Minimizacao de Quine-McCluskey 0(1,2,16) = be 2(8) = aedé 28(1) = abed Fungio Simplificada F(a, b,c,d,e) = be + acdé + abcd REE EEA ees lo 1G (7 1819 28 78 ae ot1,2, 10) KX XK xX K KX xX gz a! x x 200) Mee AD43 7S @ Simpeiaue usando o pérmm Guive- Me CrurKer, FLw xjva) a z 863,913, 16 2(4) => RemeaRe 2,6 004) =p RETIRaR a3 arb Fieancs con A TARE ARatxo) A Youvqio 3(@) e' & mais rapa. Rese, 2(4).9(4) | es) 2(4) « lee , z (4) 2 ow Fe ® co 48) 2 Deve gp eye E(w, x.y ,2) = Wrvis vve+ uye ee As4y Lo‘atcs ComBsnacionar Usa. ergeuito ComBruactama, consisTe de vakudverr De ENTRADA Portas Ldgieas E varies ve Satda, PROTETO: 4) Derma o PRosrema. 2) Derermive oO NUMEeRD dE vantAVers 06 entrap, © SAtda- : 3) 2€ Nomex 45 vaRIAVEIS. 4) crergva & TASECA VERDADE QUE dEIEREVE 0 crRcutTo, f S) osrenwa uma eumgho DootedwA s1meLiFica DA PARA CAdA UMA DAL VARAVEI D6 AIDA. 6) delenue 0 crecuit Wee. “4 3) FE tor FRANSES Couitivg oy Nesativa) Dog BI KK oe TQ. ATRESO wa YAIOR | ot Saree = 7 wl eee ees] Tru. (ter ur Time) _ deve seR TRANS eho TEMPO Quek SUTeso’ MANTIDE Constaure ANTES Da do Choe Tyr Cony TING) ~ TEMPO GUE 4 curaagg Deve 1eR mawripe CONSTANTE Abo) A TRANCE. ae atocte, CSG

You might also like