Você está na página 1de 64

Apostila de Fundamentos de Informtica

INDCE
1 PREFCIO 2 A HISTRIA DA INFORMTICA 2.1 CONCEITOS FUNDAMENTAIS 2.2 GERAO DOS COMPUTADORES 2.3 SISTEMAS DE MEDIDAS 3 SISTEMAS DE NUMERAO 3.1 o s s!"#$ %"& #$' %" ()#"*$+,o 3.2 o s s!"#$ - (.* o %" ()#"*$+,o 3.2.1 CON0ERSO DO SISTEMA 1INRIO PARA O SISTEMA DECIMA2 3.2.2 CON0ERSO DO SISTEMA DECIMA2 PARA O SISTEMA 1INRIO 3.2.3 OPERA4ES ARITM5TICAS NO SISTEMA 1INRIO 3.3 1INRIO SINA2I6ADO 3.4 SISTEMA DE NUMERAO OCTA2 3.4.1 CON0ERSO DO SISTEMA OCTA2 PARA O SISTEMA DECIMA2 3.4.2 CON0ERSO DO SISTEMA OCTA2 PARA O SISTEMA 1INRIO 3.4.3 CON0ERSO DO SISTEMA 1INRIO PARA O SISTEMA OCTA27 3.4.4 CON0ERSO DO SISTEMA DECIMA2 PARA O SISTEMA OCTA2 3.5 SISTEMA DE NUMERAO HE9ADECIMA2 3.5.1 CON0ERSO DO SISTEMA HE9ADECIMA2 PARA O SISTEMA DECIMA2 3.5.2 CON0ERSO DO SISTEMA HE9ADECIMA2 PARA O SISTEMA 1INRIO 3.5.3 CON0ERSO DO SISTEMA 1INRIO PARA O SISTEMA HE9ADECIMA2 4 CDIGOS 1INRIOS 4.1 CDIGO 1CD:8421 4.1.1 ADIO EM 1CD 4.2 CDIGO E9CESSO DE 3 ;9S3< 4.3 CDIGO DE GRA= CON0ERSO GRA= : 1CD 4.4 o &>% ?o $s& 4.5 OUTROS CDIGOS 1CD DE 4 1ITS 4.5.1 CDIGO 1CD DE 5 1ITS 5 INTRODUO A 2GICA PROPOSICIONA2 5.1.1 PROPOSI4ES E ARGUMENTO 5.1.2 SINTA9E DA 2GICA PROPOSICIONA2 5.1.3 FORMA2I6AO DE ARGUMENTOS 6 2GE1RA DE 1OO2E
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

3 3 4 5 6 8 8 / / 13 11 15 16 16 16 18 18 18 18 18 18 21 21 22 23 23 24 24 26 28 28 28 28 2/ 33

Apostila de Fundamentos de Informtica


6.1 OPERA4ES E2EMENTARES COM 0ARI0EIS 2GICAS 6.1.1 OPERAO 2GICA E 6.1.2 OPERAO 2GICA OU 6.1.3 NEGAO OU COMP2EMENTO DE 0ARI0E2 2GICA 6.2 PORTAS 2GICAS 6.2.1 IMP2EMENTAO DE PORTAS 2GICAS 6.3 RE2A4ES ENTRE CIRCUITOS@ E9PRESS4ES E TA1E2AS 6.3.1 E9PRESS4ES EAUI0A2ENTES 6.3.2 E9PRESS4ES COMP2EMENTARES 6.3.3 E9PRESS4ES DUAIS 6.3.4 FRMU2A DE INTERPO2AO DE 2AGRANGE7 6.4 UNI0ERSA2IDADE DAS PORTAS NAND E NOR 8 s #B' C &$+D"s DE E9PRESS4ES '>? &$s 8.1 PE2O M5TODO DOS TEOREMAS 8.2 PE2O M5TODO DOS MAPAS DE 0EITCH EARNAUGH 8.2.1 PARA 2 0ARI0EIS 8.2.2 PARA 3 0ARI0EIS 8.2.3 PARA 4 0ARI0EIS 8.2.4 CONDIO IRRE2E0ANTE 8 INTER2IGA4ES ENTRE CIRCUITOS@ E9PRESS4ES E TA1E2AS. 8.1 E9PRESS4ES GERADAS POR TA1E2A 0ERDADE7 8.2 CIRCUITOS GERADOS POR E9PRESS4ES 2GICAS 8.3 E9PRESSO 2GICA GERADA POR CIRCUITOS 8.4 CIRCUITOS AUE GERAM TA1E2A 0ERDADE /. 1I12IOGRAFIA 33 31 31 32 32 35 38 3/ 3/ 43 41 42 46 46 48 48 51 53 54 58 58 5/ 5/ 63 64

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica

PREFCIO

Esta apostila foi desenvolvida especialmente para o Curso Tcnico em Informtica do PRONATEC da Escola Estadual Geraldo Gomes Ribeiro.

PERFIL DO PROFISSIONAL TCNICO EM INFORMTICA

esenvolve pro!ramas de computador" se!uindo as especifica#$es e paradi!mas da l%!ica de pro!rama#&o e das lin!ua!ens de pro!rama#&o. 'tili(a ambientes de desenvolvimento de sistemas" sistemas operacionais e banco de dados. Reali(a testes de pro!ramas de computador" mantendo re!istros )ue possibilitem anlises e refinamento dos resultados. E*ecuta manuten#&o de pro!ramas de computadores implantados.

POSSIBILIDADE DE ATUAO

Institui#$es p+blicas" privadas e do terceiro setor )ue demandem sistemas computacionais" especialmente envolvendo pro!rama#&o de computadores.

Essa disciplina de !rande import,ncia no curso tcnico de informtica" pois possibilita ao aluno con-ecer mais profundamente a -ist%ria e evolu#&o da informtica" alm de ter bem s%lidos os con-ecimentos de eletr.nica di!ital" fundamental para entender o funcionamento dos computadores atuais.

O cap/tulo 0 trar 1 -ist%ria da informtica" conceitos fundamentais" a -ist%ria e evolu#&o dos computadores e os sistemas de medidas utili(ados na informtica. O cap/tulo 2 apresentar os sistemas de numera#&o" opera#$es aritmticas com o sistema binrio e binrio sinali(ado. O cap/tulo 3 apresentar varia#$es do c%di!o binrio para con-ecimento. O cap/tulo 4 apresentar a l%!ica proposicional e nos cap/tulo 5 a 6 apresentaremos 1 introdu#&o a l!ebra de 7oole" fun#$es booleanas" portas l%!icas e circuitos l%!icos.

A I!"#RIA DA INFOR$"ICA
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica


Ao lon!o da -ist%ria" o -omem tem precisado constantemente tratar e transmitir informa#&o" por isso nunca parou de criar m)uinas e mtodos para process8la. A informtica nasceu da idia de au*iliar o -omem nos trabal-os rotineiros e repetitivos" !eralmente li!ados rea de clculo e !erenciamento. Ela a ci9ncia )ue estuda o tratamento automtico e racional da informa#&o. O termo foi criado em :;50 e prov9m da contra#&o das palavras < Information Automati)ue. Al!umas das fun#$es da informtica= esenvolvimento de novas m)uinas> esenvolvimento de novos mtodos de trabal-o> Constru#&o de aplica#$es automticas> ?el-oria dos mtodos e aplica#$es e*istentes.

2%1 CONCEI"O! F&NDA$EN"AI!


'm computador uma m)uina composta de elementos f/sicos do tipo eletr.nico" capa( de reali(ar uma !rande variedade de trabal-os com alta velocidade e precis&o" desde )ue receba as instru#$es ade)uadas. @ um e)uipamento eletr.nico )ue processa informa#$es na forma de dados" podendo ser pro!ramado para a reali(a#&o de diversas outras tarefas. Aoi constru/do para desempen-ar clculos e opera#$es l%!icas com facilidade e rapide(. e modo !eral" um processamento se reali(a de acordo com o es)uema abai*o=

Entrada

Processamento

!a'da

A Entrada se refere a al!um dado de entrada do processamento" s&o valores onde o processo ir atuar. E*emplo= )uando clicamos em al!um ar)uivo.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica


O Processamento onde os dados de entrada ser&o processados para !erar um determinado resultado. A Sada simplesmente o resultado de todo o processamento" podendo ser impresso em papel" arma(enadas" ou at mesmo servir como entrada para outro processo. O computador e*ibe os resultados obtidos na tela" mostrando o ar)uivo.

Em suma um computador tem )uatro fun#$es bsicas= Receber dados e informa#$es de entrada> Processar a informa#&o> Produ(ir dados e informa#&o de sa/da> Arma(enar dados e informa#$es.

Num computador podemos distin!uir tr9s componentes bsicos= ard(are < O conBunto de componentes f/sicos de um computador e os perifricos li!ados a ele. E*emplo= teclado" impressora" monitores e outros. !oft(are < ConBunto instru#$es )ue s&o processados num computador. @ a parte l%!ica do computador. E*= Cistema Operacional" editores !rficos" Bo!os" entre outros. People(are < @ um conBunto de pessoas dedicadas a todo sistema computacional. Aorma o conBunto de recursos -umanos deste sistema e envolve analistas de sistema" pro!ramadores" entre outros.

2%2 )ERA*+O DO! CO$P&"ADORE!


O primeiro e)uipamento eletr.nico com as mesmas caracter/sticas dos computadores atuais sur!iu durante a Ce!unda Guerra ?undial. esenvolvido em conBunto pela 'niversidade de Darvard e a ?arin-a Americana" o primeiro computador" o ?arE I" ocupava :0F m2 de espa#o" possu/a mil-ares de rels e precisava de tr9s se!undos para operar dois n+meros de de( d/!itos. Na)uela poca" os militares precisavam dos computadores n&o s% para fa(er clculos de bal/stica com rapide( como tambm para desvendar as mensa!ens secretas enviadas entre tropas alem&s. Em paralelo" o E*rcito americano desenvolvia o ENIAC. Possuindo cerca de :6 mil vlvulas" o Eniac foi desenvolvido em se!redo para uso na !uerra" e s% ficou pronto meses depois de seu trmino. O Eniac era uma m)uina de 2F toneladas" 4 metros de lar!ura por 03 de comprimento e possu/a 6FF Gm de fios. O
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica


!rande problema do ?ARG I e do ENIAC era )ue a cada nova opera#&o de pro!rama#&o sua fia#&o eltrica tin-a )ue ser totalmente refeita. Aoi a/ )ue Ho-n Ion Neumann" um matemtico de Princeton" su!eriu )ue os computadores passassem a utili(ar informa#$es e pro!ramas na sua pr%pria mem%ria eletr.nica. As instru#$es e dados seriam arma(enados em mem%rias eletr.nicas de uma maneira codificada em cadeias de uns e (eros" +nica lin!ua!em )ue os e)uipamentos eletr.nicos realmente entendem. Para acelerar o processo de desenvolvimento dos novos computadores" sur!em" em :;3J" os transistores. Os transistores eram menores" duravam mais" es)uentavam menos e consumiam menos ener!ia )ue as vlvulas. DoBe em dia" n&o e*istem mais computadores constru/dos com transistores B )ue estes componentes eletr.nicos foram totalmente substitu/dos por c-ips. Eles s&o feitos de sil/cio" elemento )u/mico muito abundante na nature(a" substituem com vanta!em centenas e ate mil-$es de transistores" possibilitando uma miniaturi(a#&o ainda maior na constru#&o dos micros. Classificando os computadores por !era#&o= I Gera#&o K:;3F < :;40L= E constitu/da por todos os computadores constru/dos a base de vlvulas e cuBa aplica#&o fundamental se deu nos campos cient/fico e militar. 'tili(am como lin!ua!em de pro!rama#&o a lin!ua!em de m)uina e como +nica mem%ria para arma(enar informa#&o os cart$es perfurados. II Gera#&o K:;40 < :;53L= A substitui#&o da vlvula pelo transistor. As m)uinas !an-aram mais pot9ncia e confiabilidade" com redu#&o de taman-o e consumo" o )ue as tornavam muito mais prticas. As reas de aplica#&o foram alm da cient/fica e da militar" a administrativa e !erencial. Come#aram a ser utili(adas lin!ua!ens de pro!rama#&o mais evolu/das. III Gera#&o K:;53 < :;J:L= Cur!em os CI < Circuitos inte!rados. Os c-ips )ue consiste no encapsulamento de uma !rande )uantidade de transistores. O softMare evoluiu consideravelmente" com um !rande desenvolvimento dos sistemas operacionais. II Gera#&o K:;J: < :;6:L= Em :;J: aparece o microprocessador" )ue consiste na inclus&o de toda a CP' de um computador num +nico c-ip. Aabrica#&o em lar!a escala de micros" computadores pessoais. O dis)uete utili(ado como a unidade de arma(enamento e*terno. Cur!em muitas lin!ua!ens de pro!rama#&o e as redes de computadores permitindo a sua interli!a#&o.

2%, !I!"E$A! DE $EDIDA!


Os computadores atuais s&o m)uinas di!itais )ue processam dados como n+meros. Os computadores di!itais reali(am suas opera#$es em n+meros binrios" ou seBa" n+meros na base 0" en)uanto nosso sistema de numera#&o e conta!em baseado na base :F" ou seBa" usamos d/!itos de F a ;. Portanto" sendo o
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica


computador di!ital usurio de base numrica 0" si!nifica )ue este s% usa internamente !rande(as )ue corresponderiam aos d/!itos F e :. No computador" 7it KbL representa a sua menor unidade de processamento e em +ltima inst,ncia corresponde aos d/!itos F e :. Nuando se tem um conBunto formado por 6 bits" c-amamos por conven#&o de bOte. A se!uir um e*emplo es)uemtico de um bOte. :F:F:F:F No computador um caractere P como uma letra" por e*emplo P representado por um 7Ote. Para )uantificar a mem%ria do computador utili(ado um sistema de medida" o bOte K7L. Nuando se tecla no computador uma letra QAR" por e*emplo" automaticamente ele utili(a um caractere da sua mem%ria. Ce voc9 di!itar" por e*emplo" a palavra INAOR?STICA" si!nifica )ue o computador utili(ou :: caracteres da sua mem%ria. Como cada caractere representado por um bOte" si!nifica di(er tambm )ue foram utili(ados :: bOtes. Para facilitar a escrita destes valores utili(ada a se!uinte unidade abai*o= T G7" GilobOte" corresponde a : bOte * :.FFF T ?7" ?e!abOte" corresponde a : bOte * :.FFF.FFF T G7" Gi!abOte" corresponde a : bOte * :.FFF.FFF.FFF T T7" TerabOte" corresponde a : bOte * :.FFF.FFF.FFF.FFF IeBa na tabela abai*o a rela#&o das unidades de medidas=

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica

, !I!"E$A! DE N&$ERA*+O
Os sistemas numricos s&o baseados numa estrutura onde s&o relevantes o s/mbolo" o arranBo e a base numrica. O valor numrico em )ual)uer sistema representado pela e)ua#&o=
N = S1F1 & :1 + S2F1 & :2 + S3F1 & :3 + ...S(F1 & :(

K)uantos s/mbolos numricos o arranBo tiverL

Onde= N= Ialor do arranBo numrico. C= C/mbolo numrico. 7= 7ase numrica do arranBo. c= n+mero de casas inteiras do arranBo. E*:= :F"::F UV Nual o valor numrico do arranBo no sistema de base de(W
N = S1.1 & :1 + S2.1 & :2 + S3.1 & :3

N = 1.13 1 + 3.13 3 + 1.13 :1

NU :.:F X F.: X :.F": NU :F": E*0= :F":0 UV Nual o valor numrico do arranBo no sistema de base doisW
N = S1.1 & :1 + S2.1 & :2 + S3.1 & :3

N = 1.21 + 3.2 3 + 1.2 :1

NU :.0 X F.: X :.F"4 NU 0"4

,%1 O !I!"E$A DECI$A- DE N&$ERA*+O


C/mbolos= F < : < 0 < 2 < 3 < 4 < 5 < J < 6 < ;. 7ase= :F Tabela de potencia#&o com base :F=
13 4 13 3 13 2 131 13 3 13 1 13 2 13 3 13 4

:FFFF :FFF :FF :F

F":

F"F: F"FF: F"FFF:

E*emplo= Encontre o valor do arranBo numrico :;0:F Kum8nove8dois na base de(L


Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica


N = S1.1 & :1 + S2.1 & :2 + S3.1 & :3 N = 1.13 3:1 + /.13 3:2 + 2.13 3:3

N = 1.13 2 + /.13 1 + 2.13 3

N = 1.133 + /.13 + 2.1

N = 133 + /3 + 2
N = 1/2

,%2 O !I!"E$A .INRIO DE N&$ERA*+O


C/mbolos= F < :. 7ase= 0 Tabela de potencia#&o com base 0=

24 :5

23 6

22 3

21 2 3 0 :

2 1 2 2 2 3 2 4 F"4 F"04 F":04 F"F504

,%2%1 CON/ER!+O DO !I!"E$A .INRIO PARA O !I!"E$A DECI$APara fa(er a convers&o binrioUVdecimal aplicamos o arranBo binrio 1 e)ua#&o numrica. E*.:= Encontre o valor e)uivalente decimal do arranBo numrico :F::0 Kum8(ero8um8um na base doisL
N = S1.1 & :1 + S2.1 & :2 + S3.1 & :3 + S4.1 & :4

N = 1.24:1 + 3.24:2 + 1.24:3 + 1.24:4 N = 1.2 3 + 3.2 2 + 1.21 + 1.2 3

N = 1.8 + 3.4 + 1.2 + 1.1

N = 11 :F
E*.0= Encontre o valor e)uivalente decimal do arranBo numrico ::"::0 Kum8um v/r!ula um8um na base doisL
N = S1.1 & :1 + S2.1 & : 2 + S3.1 & : 3 + S4.1 & : 4

N = 1.2 2 :1 + 1.2 2 : 2 + 1.2 2 : 3 + 1.2 2 : 4 N = 1.21 + 1.2 3 + 1.2 :1 + 1.2 : 2

N = 1.2 + 1.1 + 1.3@5 + 1.3@25 N = 3@85 :F

Para !an-ar tempo" podemos montar uma tabela com os valores dos pesos binrios e somar o valor das casas com s/mbolo binrio i!ual a : KumL. NY binrio :::FF:0 U 20 : :5 : 6 : 3 F 0 F : : " F"4 " F"04 F":04 Ialor decimal 20X:5X6X:U 4J:F

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica

:F::"F:0 U :F:FFF"::0 U

: :

F F

: F

: F

" F " :

: :

6X0X:XF"04U ::"04:F 20X6XF"4XF"04U 3F"J4:F

,%2%2 CON/ER!+O DO !I!"E$A DECI$A- PARA O !I!"E$A .INRIO


- INTEIROS Para fa(er a convers&o decimalUVbinrio basta fa(er divis$es sucessivas por dois. E*.:= Tomemos o n+mero 3J:F=

Zltimo

4Y

3Y

2Y

0Y

:Y

)uociente resto resto resto resto resto : F : : : : O resultado ser lido do +ltimo )uociente ao :Y resto= :F:::: 0 - FRACIONRIOS Podemos tambm converter um n+mero decimal fracionrio em binrio" para isso" vamos utili(ar a se!uinte re!ra= A parte inteira ser dividida sucessivamente por 0 e a parte fracionria ser multiplicada sucessivamente por 0. Iamos" como e*emplo" transformar o n+mero 6"2J4 em binrio= Este n+mero si!nifica= 6 X F"2J4 U 6"2J4 Transformando primeiramente a parte inteira do n+mero=

Transformando" a se!uir" a parte fracionria= F"2J4 *0U F"J4F UV F


Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

13

Apostila de Fundamentos de Informtica


F"J4F *0U F"4 F"F Resultado= F:: Huntando os resultados" 6"2J4:F U :FFF"F::0 *0U :"4 :"F UV : UV :

,%2%, OPERA*0E! ARI"$1"ICA! NO !I!"E$A .INRIO


Trata8se de uma parte do estudo de numera#&o das mais importantes" por possibilitar a compreens&o dos circuitos l%!icos aritmticos tais como os somadores" subtratores" etc" )ue ser&o vistos no estudo de aplica#$es da eletr.nica di!ital.

,%2%,%1 ADI*+O
A adi#&o no sistema binrio procede8se como na adi#&o convencional no sistema decimal. Temos ent&o=
3 G 3 H 3..................313 3 G 1 H 1..................113 1 G 3 H 1..................113 1 G 1 H 13................213 1 G 1 G 1 H 11..........313

No sistema decimal :X:U0" no sistema binrio representamos 0 por :F> vem da/ :X:U:F0. Tem8se a/" ent&o" uma primeira re!ra de transporte= :X: U F com transporte de : para a pr%*ima coluna" ou seBa" o [vai um[. Comamos a!ora os n+meros binrios ::0 X :F0
1I

,%2%,%2 !&."RA*+O

1 1G 13 131
IH !*$(sBo*!" JK$ )#L.

Re!ras simples tambm podem ser formuladas para e*ecutar a subtra#&o de n+meros binrios. evemos lembrar )ue tal como em subtra#&o decimal" se tentamos subtrair um n+mero de um n+mero menor" precisamos [tomar emprestado[ da pr%*ima coluna de al!arismos mais si!nificativos. ?@TO O CONIENCIONA\
3:3H3 I3 : 1 H1 1:3H1 1 : 1 H13
IH !*$(sBo*!" JB"%" )#L %$ &$s$ #$ o*L.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

11

Apostila de Fundamentos de Informtica


E*emplos=
1 3 3 1: 1333 3331 1 3 3 1: 3111 3313

,%2%,%, !&."RA*+O PE-O CO$P-E$EN"O


Como veremos os circuitos l%!icos )ue e*ecutam adi#&o e subtra#&o binria" s&o muito simples" porm os circuitos usados para adi#&o s&o diferentes dos usados para subtra#&o. Ceria muito +til se um circuito de adi#&o pudesse tambm ser usado para subtra#&o. Nos microprocessadores em !eral" a subtra#&o feita por meio de um processo envolvendo o complemento )ue pode ser considerado como uma soma. O princ/pio o se!uinte= Ce deseBarmos" por e*emplo" efetuar a subtra#&o de ;83" podemos tambm escrever ; X K83L isto " a subtra#&o considerada como a adi#&o de um n+mero ne!ativo. O mtodo convencional" visto anteriormente" n&o usado pelas m)uinas. O mtodo utili(ado nos circuitos eletr.nicos das calculadoras e computadores a subtra#&o por complemento. CO?P\E?ENTO C.: O Complemento ou Complemento : KC.:L de um n+mero binrio o seu inverso bit a bit. Por e*emplo" o C: de : F" de F :" de :F F:" de :F: F:F" de ::F: FF:F" etc. CO?P\E?ENTO C.0 O Complemento 0 KC.0L de um n+mero binrio obtido somando8se X: ao seu complemento :. No mtodo da subtra#&o por soma de complemento vamos utili(ar o C.0 do subtraendo sendo somado ao minuendo" ou seBa" a opera#&o efetuada ser de soma. Esta tcnica fa( com )ue as m)uinas possam utili(ar o mesmo circuito somador para fa(er subtra#$es. Importante 8 evemos considerar )ue" no caso de opera#$es com complemento" fundamental acertar o n+mero de casas do minuendo e subtraendo" pois )uando se fa( o complemento" o (ero 1 es)uerda fa( diferen#a. Por e*emplo" o complemento de ::F FF:" mas o complemento de F::F :FF:. A8 7 C KminuendoL KsubtraendoL Kdiferen#aL

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

12

Apostila de Fundamentos de Informtica


:F Caso= Ce A 2 . Aa(8se a subtra#&o pelo complemento [C.0[ observando os se!uintes passos= aL Coma8se o minuendo com C.0 do subtraendo> bL espre(a8se o overfloM Ke*cessoL.
EF"#B'o7 1 3 3 1: 3111 F$M"(%o:s" o C2 %o s)-!*$"(%o !"#os7 3 1 1 1 ................S)-!*$"(%o 1 3 3 3 ................C.1 1G 1 3 3 1 ................C.2 1N B$sso : So#$(%o o # ()"(%o $o C.2 %o s)-!*$"(%o7 1 3 3 1G 1331 13313 2N B$sso O D"sB*"M$(%o o oK"*C'oP $ *"sBos!$ s"*.7 3313

0] Caso= Ce A 3 . Aa(8se a subtra#&o pelo complemento [0[ observando os se!uintes passos= aL Coma8se o minuendo com o C.0 do subtraendo> bL Aa(8se o C.0 do resultado.
EF"#B'o7 3 1 3 1: 1331 F$M"(%o:s" o C2 %o s)-!*$"(%o !"#os7 1 3 3 1 ................S)-!*$"(%o 3 1 1 3 ................C.1 1G 3 1 1 1 ................C.2 1N B$sso : So#$(%o o # ()"(%o $o C.2 %o s)-!*$"(%o7 3 1 3 1G 3111 1133 2N B$sso O F$M"(%o o C.2 %o *"s)'!$%o7 1133 3 3 1 1 ................C.1 Escola 1G Estadual Geraldo Gomes Ribeiro 3 1 3 3 ................C.2 Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-' A *"sBos!$ s"*.7 3133

13

Apostila de Fundamentos de Informtica

,%2%,%4 $&-"IP-ICA*+O
Procede8se como multiplica#&o normal do sistema decimal.
3F3H3 3F1H3 1F3H3 1F1H1 EF"#B'o7 1333F 13 3 3 3 3G 13 3 3 13333

,%2%,%5 DI/I!+O
Ce!ue as mesmas re!ras da divis&o decimal.

3Q3H3 3Q1H3 1Q3HR 1Q1H1 EF"#B'o7 1 1 3 3 S13 1 3: 113 313 1 3: 333

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

14

Apostila de Fundamentos de Informtica

,%, .INRIO !INA-I6ADO


Os n+meros binrios podem ser sinali(ados. A necessidade de se utili(ar variveis binrias do tipo QInteiroR fe( com )ue fosse criado o sistema de numera#&o binrio sinali(ado. Numa tabela )ual)uer K2 bits" 3 bits ... N bitsL de n+meros binrios" todos a)ueles )ue t9m o valor F K(eroL no bit mais si!nificativo s&o considerados como positivos e os seus m%dulos KvaloresL s&o definidos pelos demais bits. E*= Tabela para 2 bits
S ($' G G G G : : : : 1 (.* o 333 331 313 311 133 131 113 111 D"& #$' 3 1 2 3 4 3 2 1

Os arranBos binrios )ue tem o valor : KumL no bit mais si!nificativo s&o considerados como ne!ativos e seus m%dulos KvaloresL s&o definidos fa(endo o complemento 0 do arranBo binrio. Observe )ue os arranBos binrios ne!ativos est&o na forma de complemento C.0" ou seBa" para encontrar o valor do arranBo temos )ue fa(er o C.0 dele. E*= :F: teria o valor 4 em caso de binrio simples" mas em binrio sinali(ado o seu C.0 F:F X FF: U F:: K8 2L. Portanto" em binrio sinali(ado" com 2 bits pode8se escrever )ue os limites s&o X 2 e <3. No caso do sistema binrio simples com os mesmos 2 bits" os limites seriam F e J. No sistema binrio sinali(ado" assim como nas opera#$es com complemento" fundamental )ue se defina o n+mero de bits do sistema. Abai*o" apresentamos a tabela de binrio sinali(ado para 3 bits=
1IN DEC 3333 G3 3331 G1 3313 G2 3311 G3 3133 G4 3131 G5 3113 G6 3111 G8 1IN DEC 1333 :8 1331 :8 1313 :6 1311 :5 1133 :4 1131 :3 1113 :2 1111 :1 EF"#B'os7 NN H C.1H C.2H 1333 3111 G1 1333 C.2H R"sBos!$7:8 NN H C.1H 1313 3131 G1 3113 C.2H R"sBos!$7:6 NN H C.1H 1113 3331 G1 3313 C.2H R"sBos!$7:2 NN H C.1H 1111 3333 G1 3331 R"sBos!$7:1

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

15

Apostila de Fundamentos de Informtica

E*emplo= Ce uma calculadora trabal-a com displaO de :F bits" binrio sinali(ado" o maior n+mero )ue se pode escrever em binrio F:::::::::" )ue si!nifica" em decimal" X4::> o menor n+mero )ue se pode escrever em binrio :FFFFFFFFF" )ue si!nifica" em decimal" 84:0. Para converter binrio sinali(ado para decimal de uma forma mais simplificada" tomamos o bit mais si!nificativo como ne!ativo e somamos com os demais bits com sinal positivo. Podemos montar uma tabela com os pesos binrios. A tabela abai*o aBuda na convers&o entre binrio sinali(ado de 6 bits para decimal sinali(ado.
:128 3 1 1 3 1 64 1 1 3 1 1 32 3 1 3 1 1 16 3 3 3 1 1 8 1 3 3 1 1 4 3 1 3 1 1 2 1 3 3 1 1 1 1 3 3 1 1 HP"so - (.* o s ($' M$%o H 64G8G2G1H85 H :128G64G32G4H :28 H :128 H 128 H :1

,%4 !I!"E$A DE N&$ERA*+O OC"AC/mbolos= F < :80 < 2 < 3 < 4 < 5 < J. 7ase= 6 Tabela de potencia#&o com base 6=
83 82 81 83 8 1 8 2

4:0 53

F":04 F"F:4504

,%4%1 CON/ER!+O DO !I!"E$A OC"A- PARA O !I!"E$A DECI$APara fa(er a convers&o octalUVdecimal aplicamos o arranBo octal 1 e)ua#&o numrica. E*= Encontre o valor e)uivalente octal do arranBo numrico :506
N = S1.1& :1 + S2.1& : 2 + S3.1& :3 N = 1.83:1 + 6.83:2 + 2.83:3
N = 1.8 2 + 6.81 + 2.83

N = 1.64 + 6.8 + 2.1

N = 115 :F

,%4%2 CON/ER!+O DO !I!"E$A OC"A- PARA O !I!"E$A .INRIO


Trata8se de uma convers&o e*tremamente simples" e podemos utili(ar a re!ra descrita abai*o.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

16

Apostila de Fundamentos de Informtica


Tomemos" um n+mero octal )ual)uer" por e*emplo" o n+mero 0J6. esmembremos esse n+mero em dois al!arismos e transformamos cada al!arismo" no correspondente binrio" escrito com 2 d/!itos" como se!ue= 0 U F:F J U ::: A resposta U :F :::

,%4%, CON/ER!+O DO !I!"E$A .INRIO PARA O !I!"E$A OC"A-7


Tomemos um n+mero binrio )ual)uer" por e*emplo" o n+mero ::FF:F0. Para transformarmos esse n+mero em octal" o separamos em !rupos de tr9s bits a partir da direita= ::F e F:F Aa#amos" a!ora a convers&o desses !rupos de al!arismos para o sistema decimal. Podemos notar )ue o maior n+mero )ue se pode formar com tr9s al!arismos binrios o n+mero J 5e0 Esta convers&o ir resultar diretamente o n+mero no sistema octal. ::FF:F0 U 506 Podem ocorrer casos em )ue se separando o n+mero binrio em !rupos de tr9s al!arismos a partir da direita" sobre um !rupo de dois ou de um al!arismo. Nesses casos" basta adicionarmos (eros 1 es)uerda at completarmos o !rupo de tr9s al!arismos.

,%4%4 CON/ER!+O DO !I!"E$A DECI$A- PARA O !I!"E$A OC"AO mtodo anlo!o 1 convers&o do sistema decimal para o binrio" somente )ue nesse caso utili(aremos a divis&o por 6" pois o sistema de base octaI. E*emplo= Converter o n+mero ;0:F para o sistema octal.

,%5 !I!"E$A DE N&$ERA*+O


7ase= :5

E8ADECI$A< E < A.

C/mbolos= F < : < 0 < 2 < 3 < 4 < 5 < J < 6 < ; < A < 7 < C <

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

18

Apostila de Fundamentos de Informtica


Tabela de potencia#&o com base :5=
163 162 161 163 16 1 16 2

3F;5 045 :5 : F"F504 F"FF2; O sistema -e*adecimal" possui de(esseis s/mbolos. @ usado por vrios controladores pro!ramveis )ue utili(am m%dulos de entrada e sa/da com :5 bits" por coincidir com o n+mero de bits com os s/mbolos do sistema -e*adecimal. Este sistema tambm muito utili(ado em computa#&o e em mapeamento de m)uinas di!itais com palavras de 3" 6 e :5 bits. A primeira vista" o sistema de base :5 nos parecer estran-o" pois re)uer s/mbolos adicionais para representar os d/!itos :F" ::" :0" :2" :3" :4. 'sando a terminolo!ia adotada pela I7?" os d/!itos de :F a :4 s&o assim representados= A U :F" 7 U ::" C U :0" U:2" E U :3" AU:4. Para representarmos a )uantidade de(esseis" utili(amos o conceito bsico de forma#&o de um n+mero" ou seBa" colocamos o al!arismo :KumL se!uido do al!arismos F K(eroL. Isso representar um !rupo de de(esseis adicionados a nen-uma unidade.

,%5%1 CON/ER!+O DO !I!"E$A


em decimal.

E8ADECI$A- PARA O !I!"E$A DECI$A-

Anlo!o aos outros sistemas. Tomemos por e*emplo" o n+mero -e*adecimal 2A e vamos convert98Io 2.:5: X A.:5] U 2.:5 X :4.: U 52:F UV 2A:5 U 52:F

,%5%2 CON/ER!+O DO !I!"E$A

E8ADECI$A- PARA O !I!"E$A .INRIO

@ anlo!o 1 convers&o do sistema octal para o sistema binrio. C% )ue" neste caso necessitamos de )uatro al!arismos binrios para representarmos um al!arismo -e*adecimal. E*emplo= Converter o n+mero C :2K:5L para o sistema binrio. C:2:5 U :08:82 U ::FF FFF: FF::0

,%5%, CON/ER!+O DO !I!"E$A .INRIO PARA O !I!"E$A


em )uatro al!arismos da direita para a es)uerda. E*emplo= Converter o n+mero :FF: :FFF0 para o sistema -e*adecimal. :FF: :FFF0 U ; 6 U ;6:5 E8ERCCIO! CAP"&-O III
Escola Estadual Geraldo Gomes Ribeiro

E8ADECI$A-

E anlo!o 1 convers&o do sistema binrio para octal" somente )ue" neste caso" a!rupamos de )uatro

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

18

Apostila de Fundamentos de Informtica


: 8 Convertendo o n+mero binrio :FF::FF em decimal" o resultado ser= aL 53 bL J5 cL :06 dL 045 0 8 Convertendo o n+mero decimal :F0 em binrio" o resultado ser= aL :::::F: bL :F:F:F:F:F cL ::FF::FF dL ::FF::F 2 8 Transformando o n+mero binrio :F:F":: em decimal" o resultado ser= aL :F"2 bL 0"0 cL :F"J4 dL 0"2

3 8 Transformando o n+mero decimal F"F504 em binrio" o resultado ser= aL F":F: bL F"F:F: cL F"F:F: dL F"FF:F: 4 8 Efetuando a adi#&o em binrio :FF:F:X:F:" o resultado ser= aL :F:F:F bL F:F:F: cL :F::FF dL F::F:: 5 8 Efetuando a subtra#&o em binrio :::FF < :::F" o resultado ser= aL :F:FF bL F:::F
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

1/

Apostila de Fundamentos de Informtica


cL F:F:F dL F::F: J 8 Efetuando a multiplica#&o em binrio :F:F: * ::" o resultado ser= aL :F:F:F: bL :::FFF cL :::FF: dL :::::: 6 8 Efetuando a divis&o em binrio :F:F: = ::" o resultado ser= aL ::F: bL :F:: cL ::F dL ::: ; 8 Converter o n+mero octal 3J em binrio= aL :F:F:: bL :FF::: cL ::::FF dL :F:::: :F 8 Converter o n+mero binrio :FF:::FF em octal= aL :02 bL 234 cL 023 dL 345 :: 8 Converter o n+mero decimal :FJ em octal= aL :42 bL :6J cL :J6 dL :66 :0 8 Converter o n+mero -e*adecimal JA para o sistema binrio=
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

23

Apostila de Fundamentos de Informtica


aL :::F::: bL ::::::: cL ::F:::: dL :::FFFF :2 8 Converter o n+mero binrio :::FF:::FF para o sistema -e*adecimal= aL :3JF bL :A3 cL :37 dL 2;C :3 8 Converter o n+mero decimal 365 para -e*adecimal= aL 563 bL :E5 cL 0A4 dL 47J :4 8 Converter o n+mero -e*adecimal AA para octal= aL 2JJ bL :44 cL JJJ dL :4:4

C#DI)O! .INRIO!

Temos usado por muitos anos os n+meros decimais" e pela facilidade com )ue s&o operados fa(8se necessrio )ue continuemos a trabal-ar nesse sistema. Porm" nos sistemas di!itais" somos for#ados a aprender a usar o sistema binrio. Aeli(mente podemos manter este compromisso usando c%di!os binrios 8 decimais K7C L. E*iste uma !rande )uantidade de c%di!os 7C . Iamos e*aminar os mais importantes.

4%1 C#DI)O .CD9:421


O C%di!o 630: o mais importante c%di!o 7C " e por ser o mais usado denominado apenas por c%di!o 7C .
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

21

Apostila de Fundamentos de Informtica


Neste c%di!o os n+meros s&o escritos com !rupos de 3 bits. Assim para um n+mero decimal de N d/!itos teremos N !rupos de 3 d/!itos em 7C . Com 3 bits" podemos contar at :4 no sistema binrio. \o!o os arranBos binrios :F:F" :F::" ::FF" :::F e :::: )ue s&o arranBos binrios para representar de :F a :4 n&o s&o vlidos como arranBos 7C . A tabela a se!uir e*emplifica o c%di!o 630:
D"& 3 1 2 3 4 5 6 8 8 / 13 1 (.* o 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 1313 1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 3331 3333

Como se pode ver" para arranBos decimais acima de ;" o c%di!o 7C difere do binrio natural" B )ue cada bit decimal ser representado por um conBunto de 3 bits binrios. A maior vanta!em do c%di!o 7C binrio de F a ;. A maior desvanta!em a dificuldade nas opera#$es matemticas" uma ve( )ue o arranBo 7C rela#$es de peso das casas. altera as a facilidade de convers&o para o decimal" bastando saber converter

4%1%1 ADI*+O E$ .CD


Para e*emplificar a dificuldade nas opera#$es matemticas em 7C A adi#&o em 7C somar 5 KF::FL nos !rupos de 3 bits nos se!uintes casos= :8 Nuando o resultado de uma soma for maior )ue ; K:FF:L. 08 Nuando o !rupo doar um Qvai umR para outro !rupo.
EF"#B'os7 $< 13G 11 24 &< 8/G 38 118

vamos fa(er e*emplos de adi#&o.

e*i!e" em al!uns casos" )ue se use o [aBuste decimal[. Esse aBuste consiste em

3331 3311G 3331 3111 3313 3133

-<

3111 1331G 3311 1333 1311 3331 3113 3113G 3331 3331 3111

%<

Escola Estadual Geraldo Gomes Ribeiro

3331 3133G 3313 3111 3311 1311 3333 3113G 3133 3331 /6G 1331 3113G 86 3111 3113 182 1 3333 1133 3 3113 3113G 1 3111 3313 22

14G 28 41

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica

4%2 C#DI)O E8CE!!O DE , ;8!,<


Este outro importante c%di!o 7C . Para codificar um n+mero decimal em ^C2" basta somar X2 a cada bit decimal antes de converter para 7C . E*= 0;:F U 0X2U4 e ;X2U:0 U F:F: ::FF*s.2
D"& #$' 3 1 2 3 4 5 6 8 8 / 1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 9S3 3311 3133 3131 3113 3111 1333 1331 1313 1311 1133

4%, C#DI)O DE )RA=


O c%di!o de GraO usado em conversores anal%!icos_di!itais e e)uipamentos perifricos )ue fa(em al!um tipo de conta!em. Esse c%di!o foi criado para facilitar o proBeto de contadores" pois de )ual)uer arranBo numrico para o seu subse)uente" somente se um bit ser alterado. O C%di!o de GraO n&o usa o sistema de pesos" como no 630:" portanto n&o est suBeito 1s opera#$es aritmticas. O c%di!o de GraO apresentado na tabela abai*o.
D"& #$' 3 1 2 3 4 5 6 8 8 / 1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 G*$T 3333 3331 3311 3313 3113 3111 3131 3133 1133 1131

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

23

Apostila de Fundamentos de Informtica


CONIERC`O 7C 8 GRAa :Y d/!ito GraO U Repete8se o :Y bit 7C Kmais si!nificativoL. 0Y d/!ito GraO U Coma do :Y e 0Y d/!ito 7C " despre(ando8se o carrO. 2Y d/!ito GraO U Coma do 0Y e 2Y d/!ito 7C " despre(ando8se o carrO. 3Y d/!ito GraO U Coma do 2Y e 3Y d/!ito 7C " despre(ando8se o carrO..

EF"#B'o7 13311CD H *"B"!" o 1N - !HU 1 so#$ o 1N &o# o 2NHU 1G3H 1 so#$ o 2N &o# o 3NHU 3G3H 3 so#$ o 3N &o# o 4NHU 3G1H 1 Bo*!$(!o@ 13311CD H 1131GRA=

CONVERSO GRAY - BCD :Y d/!ito 7C 0Y d/!ito 7C 2Y d/!ito 7C 3Y d/!ito 7C U Repete8se o :Y bit GraO Kmais si!nificativoL. U Coma do :Y 7C U Coma do 0Y 7C U Coma do 2Y 7C e 0Y GraO" despre(ando8se o carrO. e 2Y GraO" despre(ando8se o carrO. e 3Y GraO" despre(ando8se o carrO.

EF"#B'o7 1131GRA= H *"B"!" o 1N - !HU 1 so#$ o 1N1CD &o# o 2NG*$THU 1G1H 3 so#$ o 2N1CD &o# o 3N G*$T HU 3G3H 3 so#$ o 3N1CD &o# o 4N G*$T HU 3G1H 1 Bo*!$(!o@ 1131GRA= H 13311CD

4%4 O C#DI)O A!CII


Criado em :;5: pela ANCI KAmerican National Ctandards InstituteL o c%di!o ACCII KAmerican Ctandard Code for Information Interc-an!eL inicialmente era um c%di!o de J bits para representar os caracteres alfanumricos da l/n!ua in!lesa. Com o uso de teclados em outros idiomas" foi necessrio acrescentar mais um bit binrio 1 tabela ACCII" c-amando8a ent&o de Tabela ACCII estendida. Com a modifica#&o" p.de8se aumentar de :06 para 045 s/mbolos !rficos e de controle. @ importante observar )ue" nesse c%di!o" os
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

24

Apostila de Fundamentos de Informtica


arranBos correspondentes do n+mero FFFF FFFF K(eroL ao n+mero FFF: :::: K2:L s&o usados para teclas de controle do teclado. o arranBo binrio FF:F FFFF K20L ao arranBo :::: :::: K044L s&o usados para c%di!os alfanumricos como letras" n+meros" acentua#&o" s/mbolos !rficos e matemticos. A se!uir apresentamos a tabela ACCII estendida. Cb IGO ACCII 8 TA7E\A CO?P\ETA 7inrio FFFFFF FFFFFF FFFFFF FFFFFF FFFFF: FFFFF: FFFFF: FFFFF: FFFF:F FFFF:F FFFF:F FFFF:F FFFF:: FFFF:: FFFF:: FFFF:: FFF:FF FFF:FF FFF:FF FFF:FF FFF:F: FFF:F: FFF:F: FFF:F: FFF::F FFF::F FFF::F FFF::F FFF::: FFF::: FFF::: FFF::: 7inrio :FFFFF :FFFFF :FFFFF :FFFFF :FFFF: ec Car. F : 0 2 3 4 5 J 6 ; :F :: :0 :2 :3 :4 :5 :J :6 :; 0F 0: 00 02 03 04 05 0J 06 0; 2F 2: ec Car. :06 y :0; { :2F @ :2: :20 Teclas de Controle 7inrio FF:FFF FF:FFF FF:FFF FF:FFF FF:FF: FF:FF: FF:FF: FF:FF: FF:F:F FF:F:F FF:F:F FF:F:F FF:F:: FF:F:: FFFFFF FF:F:: FF::FF FF::FF FF::FF FF::FF FF::F: FF::F: FF::F: FF::F: FF:::F FF:::F FF:::F FF:::F FF:::: FF:::: FF:::: FF:::: 7inrio :F:FFF :F:FFF :F:FFF :F:FFF :F:FF: ec Car. 20 22 e 23 [ 24 f 25 g 2J h 26 i 2; j 3F K 3: L 30 k 32 X 33 " 34 8 3h . 3J _ 36 F 3; : 4F 0 4: 2 40 3 42 4 43 5 44 J 45 6 4J ; 46 = 4; > 5F p 5: U 50 V 52 W ec Car. :5F :5: / :50 % :52 + :53 7inrio F:FFFF F:FFFF F:FFFF F:FFFF F:FFF: F:FFF: F:FFF: F:FFF: F:FF:F F:FF:F F:FF:F F:FF:F F:FF:: F:FF:: F:FF:: F:FF:: F:F:FF F:F:FF F:F:FF F:F:FF F:F:F: F:F:F: F:F:F: F:F:F: F:F::F F:F::F F:F::F F:F::F F:F::: F:F::: F:F::: F:F::: 7inrio ::FFFF ::FFFF ::FFFF ::FFFF ::FFF: ec Car. 53 c 54 A 55 7 5J C 56 5; E JF A J: G J0 D J2 I J3 H J4 G J5 \ JJ ? J6 N J; O 6F P 6: N 60 R 62 C 63 T 64 ' 65 I 6J l 66 ^ 6; a ;F m ;: n ;0 q ;2 s ;3 u ;4 w ec Car. :;0 z :;2 | :;3 ~ :;4 :;5 7inrio F::FFF F::FFF F::FFF F::FFF F::FF: F::FF: F::FF: F::FF: F::F:F F::F:F F::F:F F::F:F F::F:: F::F:: F::F:: F::F:: F:::FF F:::FF F:::FF F:::FF F:::F: F:::F: F:::F: F:::F: F::::F F::::F F::::F F::::F F::::: F::::: F::::: F::::: 7inrio :::FFF :::FFF :::FFF :::FFF :::FF: ec Car. ;5 d ;J a ;6 b ;; c :FF d :F: e :F0 f :F2 ! :F3 :F4 i :F5 B :FJ E :F6 l :F; m ::F n ::: o ::0 p ::2 ) ::3 r ::4 s ::5 t ::J u ::6 v ::; M :0F * :0: O :00 ( :02 o :03 r :04 t :05 v :0J x ec Car. 003 b 004 } 005 00J 006 $

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

25

Apostila de Fundamentos de Informtica

:FFFF: :FFFF: :FFFF: :FFF:F :FFF:F :FFF:F :FFF:F :FFF:: :FFF:: :FFF:: :FFF:: :FF:FF :FF:FF :FF:FF :FF:FF :FF:F: :FF:F: :FF:F: :FF:F: :FF::F :FF::F :FF::F :FF::F :FF::: :FF::: :FF::: :FF:::

:22 :23 :24 :25 :2J :26 :2; :3F :3: :30 :32 :33 :34 :35 :3J :36 :3; :4F :4: :40 :42 :43 :44 :45 :4J :46 :4;

y @ .

:F:FF: :F:FF: :F:FF: :F:F:F :F:F:F :F:F:F :F:F:F :F:F:: :F:F:: :F:F:: :F:F:: :F::FF :F::FF :F::FF :F::FF :F::F: :F::F: :F::F: :F::F: :F:::F :F:::F :F:::F :F:::F :F:::: :F:::: :F:::: :F::::

:54 :55 :5J :56 :5; :JF :J: :J0 :J2 :J3 :J4 :J5 :JJ :J6 :J; :6F :6: :60 :62 :63 :64 :65 :6J :66 :6; :;F :;:

Y S

::FFF: ::FFF: ::FFF: ::FF:F ::FF:F ::FF:F ::FF:F ::FF:: ::FF:: ::FF:: ::FF:: ::F:FF ::F:FF ::F:FF ::F:FF ::F:F: ::F:F: ::F:F: ::F:F: ::F::F ::F::F ::F::F ::F::F ::F::: ::F::: ::F::: ::F:::

:;J :;6 :;; 0FF 0F: 0F0 0F2 0F3 0F4 0F5 0FJ 0F6 0F; 0:F 0:: 0:0 0:2 0:3 0:4 0:5 0:J 0:6 0:; 00F 00: 000 002

& `

:::FF: :::FF: :::FF: :::F:F :::F:F :::F:F :::F:F :::F:: :::F:: :::F:: :::F:: ::::FF ::::FF ::::FF ::::FF ::::F: ::::F: ::::F: ::::F: :::::F :::::F :::::F :::::F :::::: :::::: :::::: ::::::

00; 02F 02: 020 022 023 024 025 02J 026 02; 03F 03: 030 032 033 034 035 03J 036 03; 04F 04: 040 042 043 044

Z ]

4%5 O&"RO! C#DI)O! .CD DE 4 .I"!


Os c%di!os mais comuns s&o mostrados na tabela a se!uir. Todos eles se!uem as mesmas re!ras do c%di!o 630: e os d/!itos t9m peso conforme sua posi#&o. Todos usam pesos positivos" e*ceto os dois +ltimos. O c%di!o 630: pode ser derivado do c%di!o por e*cesso de 2" bastando para isto complementar os dois +ltimos bits. O c%di!o 0 3 0 : usa os cinco primeiros e cinco +ltimos n+meros binrios de 3 bits. Os c%di!os 3 0 0 :" 2 2 0 :" 0 3 0 :" 6 3 s&o autocomplementados" como no c%di!o por e*cesso 2. Ou seBa" o complemento : do c%di!o representa o complemento ; do mesmo n+mero na base :F.
DEC 3 5 / 4221 3333 3111 1111 3321 3333 1313 1111 8421 3333 3131 1313 5311 3333 1333 1131 2421 3333 1311 1111 84 3333 1311 1111 84 3333 1313 1113

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

26

Apostila de Fundamentos de Informtica

4%5%1 C#DI)O .CD DE 5 .I"!


O c%di!o Ho-nson um c%di!o 7C de 4 bits utili(ado em re!istradores de deslocamento. A cada deslocamento de bit" se inte!ra um na conta!em. O C%di!o Ho-nson n&o usa o sistema de pesos" como no 630:" portanto n&o est suBeito 1s opera#$es aritmticas.
D"& 3 1 2 3 4 5 6 8 8 / 1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 VOHNSON 33333 33331 33311 33111 31111 11111 11113 11133 11333 13333

IN"ROD&*+O A -#)ICA PROPO!ICIONA-

Al!uns fatos -ist%ricos=

A l%!ica proposicional um formalismo matemtico atravs do )ual podemos abstrair a estrutura de um ar!umento" eliminado a ambi!uidade e*istente na lin!ua!em natural. Esse formalismo composto por uma lin!ua!em formal e por um conBunto de re!ras de infer9ncia )ue nos permitem analisar um ar!umento de forma precisa e decidir a sua validade.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

28

Apostila de Fundamentos de Informtica


Informalmente" um ar!umento uma se)u9ncia de premissas se!uida de uma conclus&o. ar!umento vlido )uando sua conclus&o uma conse)u9ncia necessria de suas premissas. Por e*emplo" o ar!umento= Cempre )ue c-ove" o tr,nsito fica con!estionado. Est c-ovendo muito. \o!o" o tr,nsito deve estar con!estionado. vlido> pois sua conclus&o uma conse)u9ncia necessria de suas premissas. \%!ica nada mais )ue a ci9ncia do Racioc/nio. i(emos )ue um

5%1%1 PROPO!I*0E! E AR)&$EN"O


'ma proposi#&o uma declara#&o afirmativa 1 )ual se pode associar um valor verdadeiro ou falso" mas n&o ambos. Por e*emplo" QO 7rasil fica na Amrica[ uma proposi#&o verdadeira" en)uanto QA lua de )ueiBo[ uma proposi#&o falsa. A proposi#&o o elemento bsico a partir do )ual os ar!umentos s&o constru/dos" sendo tambm o principal obBeto de estudo na l%!ica proposicional.

5%1%2 !IN"A8E DA -#)ICA PROPO!ICIONAOs s/mbolos utili(ados na l%!ica proposicional s&o as constantes ou s&o os

s/mbolos proposicionais Ki.e." letras min+sculas do alfabeto latino" possivelmente inde*adasL e os conectivos l%!icos " . C&o f%rmulas bem formadas na l%!ica proposicional. denominada nega da f%rmula e di(emos )ue s&o f%rmulas e s&o denominadas" respectivamente" ! n()n denominada ! n*+!+ na$" sendo o seu an%e!e*en%e e

'ma f%rmula da forma

! "#$e"en%a&e'. A%rmulas da forma *+'()n . 'ma f%rmula da forma ! n'e,)en%e.

o seu

A ordem de preced9ncia dos conectivos Kda maior para a menorL= diferente seBa deseBada" podemos usar par9nteses. Por e*emplo" na f%rmula o s/mbolo proposicional para )ue ela afete a conBun#&o de " devemos escrever

Caso uma ordem a ne!a#&o afeta apenas

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

28

Apostila de Fundamentos de Informtica

5%1%, FOR$A-I6A*+O DE AR)&$EN"O!


Podemos usar a l%!ica proposicional para formali(ar um ar!umento. No processo de formali(a#&o" devemos recon-ecer as proposi#$es e conectivos )ue comp$em o ar!umento" de modo )ue possamos e*press8lo usando f%rmulas bem8formadas. Como e*emplo" vamos formali(ar o se!uinte ar!umento= -./ Se -4/ Se -6/ Se %+"e ( ga 0e"1 gan2a %+"e n ( ga 0e"1 %+"e gan2a !a"#e na% 3 %5!n+! 5 !)$#a* 3

!a"#e na% 1 ' % &!e* &e' 7+!a" ! n%en%e'3

-8/ O' % &!e* &e' n e'% ! n%en%e'3 -9/ L g 1 %5!n+! 5 !)$#a* 3 Primeiro" associamos a cada proposi#&o um s/mbolo proposicional distinto=

Em se!uida" usando esses s/mbolos proposicionais" escrevemos as f%rmulas correspondentes 1s senten#as do ar!umento=

Ainalmente" podemos representar o ar!umento como=

Cendo )ue a nota#&o f%rmulas .

estabelece )ue a f%rmula

uma conse)u9ncia l%!ica do conBunto de

E8ERCCIO! CAP"&-O / :L 'sando a l%!ica proposicional" formali(e as senten#as a se!uir= aL Ce Ana alta e ma!ra" ent&o ela ele!ante. bL Ce 7eto rico" ent&o ele n&o precisa de emprstimos. cL Ce Caio ama a nature(a" ent&o ele ama as plantas e os animais. dL Ce enis Bo!ar na loteria" ent&o ele ficar rico ou desiludido. eL Ce fa( frio ou c-ove" ent&o Eva fica em casa e v9 tev9. fL Ce eu sou mineiro" ent&o eu sou brasileiro.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

2/

Apostila de Fundamentos de Informtica


0L Considere os s/mbolos proposicionais abai*o e formali(e as senten#as

aL N&o est )uente" mas est ensolarado. bL N&o est )uente nem ensolarado. cL Est )uente e ensolarado. Na l%!ica proposicional temos as tabelas verdade" o )ue fundamental para uma senten#a ser uma proposi#&o" mas dei*aremos para entrar em detal-es das tabelas verdade no pr%*imo cap/tulo" onde entraremos na l!ebra de 7oole" onde aplicaremos os con-ecimentos de l%!ica.

>

-)E.RA DE .OO-E

A Sl!ebra 7ooleana foi assim denominada em -omena!em a Geor!e 7oole" fil%sofo e matemtico in!l9s )ue por volta de :643 estabeleceu os fundamentos desta l!ebra" )ue ficou no es)uecimento at :;2J" )uando Claude E. C-annon utili(ou8a para simplifica#&o de circuitos de c-aves e rels. No seu trabal-o lon!amente ne!li!enciado" Geor!e 7oole estabeleceu as re!ras matemticas" para combinar senten#as Kproposi#$esL )ue asse!uravam" lo!icamente" conclus$es vlidas. Considera8se )ue senten#as l%!icas possam ser verdadeiras ou falsas" como por e*emplo= 8 O n/vel do %leo est bai*o> 8 A temperatura da !ua est alta. Pode8se usar s/mbolos literais para representar tais senten#as= ^ U O n/vel do %leo est bai*o> a U A temperatura da !ua est alta. @ claro )ue as variveis l%!icas podem ser verdadeiras ou falsas" dependendo do ano )ue se tem em foco. @ conveniente adotar" neste ponto da e*posi#&o" a se!uinte conven#&o= O n+mero [1[ ser usado para representar o valor da senten#a Q?erdadeira@% O n+mero [O[ ser usado para representar o valor de uma senten#a Qfalsa[.

>%1

OPERA*0E! E-E$EN"ARE! CO$ /ARI/EI! -#)ICA!

No tratamento de senten#as l%!icas compostas" e*istem duas palavras de especial import,ncia. Estas palavras s&o E e O' )ue" alm de serem utili(adas como conectivos" permitem representar rela#$es l%!icas.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

33

Apostila de Fundamentos de Informtica

>%1%1 OPERA*+O -#)ICA E


'ma senten#a composta por duas ou mais senten#as simples li!adas pelo conectivo E" s% ser verdadeira se todas as senten#as simples )ue a comp$em forem verdadeiras.

E*emplo=
6H O (WK"' %o >'"o "s!. -$ Fo e $ !"#B"*$!)*$ %$ .?)$ "s!. $'!$. 9 =

mU ^ a

9= FF F0 0F 00

6 F F F 0

9= 33 31 13 11

6 3 3 3 1

>%1%2 OPERA*+O -#)ICA O&


'ma senten#a composta por duas ou mais senten#as simples li!adas pelo conectivo O'" ser verdadeira se" pelo menos" uma das senten#as simples for verdadeira.

E*emplo=
XH O (WK"' %o >'"o "s!. -$ Fo OU $ !"#B"*$!)*$ %$ .?)$ "s!. $'!$. 9 =

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

31

Apostila de Fundamentos de Informtica


lU ^ X a
9= 33 31 13 11 X 3 1 1 1

>%1%, NE)A*+O O& CO$P-E$EN"O DE /ARI/E- -#)ICA


Considere8se a senten#a= ^ U O n/vel do %leo est bai*o> eve8se ter em mente )ue e*iste uma senten#a )ue a ne!a#&o da senten#a acima" isto " [ O n/vel do %leo N`O est bai*o [" e pode ser representada por . A senten#a ^ verdadeira )uando a senten#a ^ falsa e vice8versa" podendo8se tabular essa rela#&o ^ com ^ como se se!ue=
9 F 0

0 F

>%2 POR"A! -#)ICA!


Em circuitos l%!icos di!itais" e*istem al!umas fun#$es consideradas bsicas" tais como= E KAN L> O' KORL> N`O -NOT:INVERSOR/; N`O E KNAN L> N`O O' KNORL> O' e*clusivo K^ORL e N`O ou e*clusivo K^NORL. Para e*ecutar na prtica os circuitos l%!icos correspondentes a estas fun#$es" temos as portas l%!icas. Estas portas" representadas por s/mbolos" s&o na verdade circuitos eletr.nicos constitu/dos de diodos" resist9ncias e transistores e )ue" respondem eletronicamente a uma tabela de tens&o. Nesta tabela" adota8se a se!uinte conven#&o=
NWK"' 2>? &o 3 1 T"(s,o 3 Ko'! 5 Ko'!s

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

32

Apostila de Fundamentos de Informtica

Essa tabela atende a toda a srie de circuitos inte!rados da fam/lia TT\" onde se utili(a tecnolo!ia de inte!ra#&o de transistores. Essa fam/lia de circuitos pode ser facilmente identificada" pois os n+meros de srie dos CIs iniciam8se com os d/!itos J3. As entradas e sa/das destas portas s&o sinais eltricos e ocorrem numa fai*a de tens&o idealmente estabelecida. A anlise anal%!ica interna dos circuitos n&o feita neste capitulo" bastando a boa interpreta#&o dos s/mbolos )ue os representam. As portas l%!icas s&o=

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

33

Apostila de Fundamentos de Informtica

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

34

Apostila de Fundamentos de Informtica

>%2%1 I$P-E$EN"A*+O DE POR"A! -#)ICA!


A implementa#&o de portas l%!icas" muitas ve(es se fa( necessria para resolver al!uns casos prticos com l%!ica" como a amplia#&o do n+mero de variveis de entrada em uma e*press&o l%!ica. 7asicamente as implementa#$es podem ser em [cascata[ ou em [paralelo[. Implementa#&o de portas [AN [ e [OR[

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

35

Apostila de Fundamentos de Informtica

A 1 C D

SHA1CD

A 1 C D

SHAG1GCGD

I?P\E?ENTAy`O

E PORTAC [NAN [ e [NORR

AA 11 CC DD

SHA1CD SHAG1GCGD

I?P\E?ENTAy`O aL Em cascata

E PORTAC [^OR[ e [^NORR

aL
Escola Estadual Geraldo Gomes Ribeiro

Em paralelo

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

36

Apostila de Fundamentos de Informtica

>%, RE-A*0E! EN"RE CIRC&I"O!A E8PRE!!0E! E "A.E-A!


ado um circuito l%!ico" podemos montar sua tabela verdade e retirar sua e*press&o l%!ica" utili(ando a anlise de funcionamento dos blocos l%!icos. E*emplo := Para o circuito abai*o" montar sua tabela verdade e sua e*press&o l%!ica.
A 1 S1H A.1 S3H S2 S3H A1GC C S2H S1GC S2H A1GC A1C S1 S2 S3 333 331 313 311 133 131 113 111 3 3 3 3 3 3 1 1 3 1 3 1 3 1 1 1 1 3 1 3 1 3 3 3

E*emplo 0= Para o circuito abai*o" montar sua tabela verdade e sua e*press&o l%!ica.

A 1

S1H A.1

S2H S1 S2H A1 S3H S2GC S3H A1GC

A1C S1 S2 S3 333 331 313 311 133 131 113 111 3 3 3 3 3 3 1 1 1 1 1 1 1 1 3 3 1 1 1 1 1 1 3 1

E*emplo 2= Para a e*press&o abai*o" proBetar seu circuito e montar sua tabela verdade.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

38

Apostila de Fundamentos de Informtica

S = ; A +1 <.C

A1C S1 C S A 1 S1H AG1 SH S1. SH ;AG1< C 333 331 313 311 133 131 113 111 3 3 3 3 3 3 1 1 1 3 1 3 1 3 1 3 3 3 3 3 3 3 1 3

E*emplo 3= Para a e*press&o abai*o" proBetar seu circuito e montar sua tabela verdade. XC
A1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 1313 1311 1133 1131 1113 1111 S1 3 3 3 3 3 3 3 3 3 3 3 3 1 1 1 1
S1 C D

S = A1

A 1

S1H A1 SH A1G

C D

C D
S2H

1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3

1 1 3 3 1 1 3 3 1 1 3 3 1 1 3 3

1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3

S2 1 3 3 3 1 3 3 3 1 3 3 3 1 3 3 3

S 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3

S1H A 1

A 1
S1H A1

S2H

S5H G

E*emplo 4= Para o circuito abai*o" retirar sua e*press&o e construir sua tabela verdade.
SH G CD C D S4H

Escola Estadual Geraldo Gomes Ribeiro

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

S3H C D

38

Apostila de Fundamentos de Informtica

A1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 1313 1311 1133 1131 1113 1111

1 S1 S2 S3 S4 S5

1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3

1 1 1 1 3 3 3 3 1 1 1 1 3 3 3 3

1 1 1 1 3 3 3 3 3 3 3 3 3 3 3 3

3 3 3 3 1 1 1 1 1 1 1 1 1 1 1 1

3 3 3 1 3 3 3 1 3 3 3 1 3 3 3 1

1 1 1 3 1 1 1 3 1 1 1 3 1 1 1 3

1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1

S 3 3 3 1 3 3 3 3 3 3 3 3 3 3 3 3

>%,%1 E8PRE!!0E! EB&I/A-EN"E!


uas e*press$es s&o e)uivalentes se" para todas e )uais)uer combina#$es de valores atribu/das a suas variveis" estas duas e*press$es apresentam valores i!uais. E*emplo= E*emplo= 9 G 9 = U ^Xa
9 ==G=9G=331333311111 133311 113311 H

>%,%2 E8PRE!!0E! CO$P-E$EN"ARE!


uas e*press$es s&o complementares se" para todas e )uais)uer combina#$es de valores atribu/das a suas variveis" estas duas e*press$es apresentam valores diferentes.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

3/

Apostila de Fundamentos de Informtica


E*emplo= ^Xa complementar a KX aL.K^ XL W
9 =9=9G=G=9G;G=<.;9G<33113331113113311133 1331131313 1133333111 HC

REGRA

A CO?P\E?ENTAy`O

O mtodo da tabela" mostrado no e*emplo anterior" serve para verificar se duas e*press$es s&o ou n&o s&o complementares" porm" )uando se deseBa encontrar a e*press&o complementar a partir de uma outra" recorre8se a re!ra a se!uir= Troca8se todo F por :> Troca8se todo : por F> Troca8se todo X por. > Troca8se todo. por X > Complementa8se cada varivel individualmente> eve8se obedecer a se){9ncia das opera#$es" tal como na e*press&o ori!inal. E*emplo= ^m X UC KX a XL.K^XmL

>%,%, E8PRE!!0E! D&AI!


O ual usado em processos de simplifica#&o. Obtm8se o dual de uma e*press&o" aplicando a se!uinte re!ra= Troca8se todo C por 1 Troca8se todo 1 por C Troca8se todo D por % Troca8se todo % por D eL eve8se obedecer a se){9ncia das opera#$es" tal como na e*press&o ori!inal. E*emplo= ^X m X ^m U K ^ XL.KX m L.K ^ XX mL

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

43

Apostila de Fundamentos de Informtica

>%,%4 F#R$&-A DE IN"ERPO-A*+O DE -A)RAN)E7


Com esta f%rmula" temos condi#$es de retirar de uma tabela a sua e*press&o C correspondente. O mtodo empre!ado consiste em selecionar as lin-as da tabela com Ca/das em n/vel l%!ico : e retirar a e*press&o" interli!ando as variveis de mesma lin-a com l%!ica E" e cada !rupo de combina#$es Klin-as diferentesL com l%!ica O'. As variveis com valor F K(eroL s&o ne!adas individualmente e as variveis com valor : KumL n&o ne!adas. E*=
A1C S 333 331 313 311 133 131 113 3 3 1 1 3 3 1

CU 7X AC X A 7X A 7 C

111 1 EFB*"ss,o

Nuando uma tabela verdade possui 2 variveis de entrada" como o caso anterior" para )ue seBam %"s"Y$%$ combinadas todas as possibilidades l%!icas" basta )ue escrevamos em binrio de FFF a :::" ou seBa" SHA1 SHAG1 SH SH SH de O a J" preenc-endo a tabela com as 6 combina#$es poss/veis. 1.s &$
Po*!$

Para )ual)uer )uantidade de variveis" o n+mero m*imo de combina#$es ser= NYC U 0n Onde=
A 1 S A 1 S A 1 S A 1 S

N<CAND o n+mero de combina#$es poss/veis Kn+mero de lin-as da tabelaL>


SH A . 1 SH A . 1 S H A.1 n a )uantidade de variveis de entrada ou bits da tabela. SH A . 1

E)uival9ncia EAPORTAC \bGICAC S A


1 1

A 1

A 1

OR obter )ual)uer fun#&o l%!ica utili(ando as portas bsicas implementadas diretamente de Podemos
H AG1 SH AG1 SH A G 1 ou atravs S acordo com a e*press&o de e)uival9ncia de fun#$es" utili(ando SH A G 1 outras portas" desde )ue

satisfa#a 1 e*press&o bsica.


S A S Arecorrer ao Teorema A S S de A Para verificar a e)uival9ncia portas" devemos de ?or!an. A Esse teorema da

NAND l!ebra booleana di( )ue )ual)uer e*press&o l%!ica ne!ada pode obedecer 1 se!uinte re!ra= A1 H AG1
A SH A . 1

"
S A 1

SH A . 1

A1 H AG1
S A 1

SH A . 1

SH A . 1

SH A

A tabela abai*o apresenta vrias formas de circuitos e)uivalentes a uma mesma e*press&o=
S A 1 SH A G 1 SH A G 1 SH A S A

NOR

1 SH A G 1

SH A G 1

9 Estadual Geraldo 9Gomes Ribeiro Escola

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin 9OR

a !G "E#: $%&'6()*%' ) +one: $,(* ,$-' 1 SH A

41

Apostila de Fundamentos de Informtica

>%4 &NI/ER!A-IDADE DA! POR"A! NAND E NOR


Estas duas portas s&o consideradas universais por)ue somente com elas podemos construir )ual)uer
EFB*"ss,o D"s"Y$%$ outra. Ce analisarmos do ponto de vista da e)uival9ncia" onde )ual)uer porta vira outra )ual)uer

com au*/lio de inversores" concluirmos" por e*emplo" )ue as portas NAN


Po*!$ outra" pois at os inversores podem ser feitos com NAN em )ual)uer SHA 1 SHA G 1 SH SH &$ IeBa 1.s o )uadro a se!uir=
A A S 1 A 1 S 1 S 1 A

e NOR se transformam

ouSHA comG NOR. 1 SH


A S S 1

NAND

A 1

A A A S Escola Estadual Geraldo Gomes Ribeiro A A S S S S Rua: Jos Gomes Ribeiro, "E#: $%&'6()*%' ) +one: $,(* ,$-' 1n 60, Limoeiro Ipatin a !G 1 NOR 1 1 1 1 A

42

Apostila de Fundamentos de Informtica

E8ERCCIO! CAP"&-O /I 2.: < Assinale a e*press&o l%!ica e)uivalente 1 sa/da do circuito abai*o= aL A 7 X A C bL 7 X C cL A X 7X dL A 7 X 2.0 < Assinale a e*press&o l%!ica e)uivalente 1 sa/da do circuito abai*o= aL A 7 X bL X C cL A X 7X dL X C
A 1 C A 1 C

2.2 < Assinale a e*press&o l%!ica e)uivalente 1 sa/da do circuito abai*o= aL A 7 X bL X C cL A X 7X dL X C


A 1 C

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

43

Apostila de Fundamentos de Informtica


2.3 < Assinale a e*press&o l%!ica e)uivalente 1 sa/da do circuito abai*o= aL A 7 X bL X C cL A X 7X dL X C
A 1 C

2.4 < Assinale a e*press&o l%!ica e)uivalente 1 sa/da do circuito abai*o= aL KA XL . C bL X C cL KA XL . dL X C


A 1 C

2.5 < Assinale a e*press&o l%!ica e)uivalente 1 sa/da do circuito abai*o= aL KA X 7L . bL X C cL K XL . C dL X X C


A 1 C

2.J < Assinale a e*press&o l%!ica e)uivalente a A KX L= aL A 7 X A C bL 7 X C cL A X A dL X 2.6 < Assinale a e*press&o l%!ica e)uivalente a = aL A 7 C bL X cL dL X X 2.; < Assinale a e*press&o l%!ica e)uivalente a A 7 X 7 = aL A X 7 bL cL 7 dL 7
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

44

Apostila de Fundamentos de Informtica


2.:F < Assinale a e*press&o l%!ica complementar a A X 7 C= aL A. K7 X CL bL X cL A 7 X A C dL . KXL 2.:: < Assinale a e*press&o l%!ica complementar a A 7 X C aL KXL. K A X L bL X A cL A X 7 . A X C dL X 2.:0 < Assinale a e*press&o l%!ica complementar a A 7 C aL XX bL cL A X 7 . A X C dL A X 7 X C 2.:2 8 aL X bL 7 X A cL K X 7 L . K AXL dL A X 7 2.:3 8 ado a tabela verdade tirar a e*press&o por \a!ran!e= ado a tabela verdade tirar a e*press&o por \a!ran!e=

A1 33 31 13 11

S 3 1 1 3

aL K X 7 L . K AXL . K 7 X L bL 7 C X AC X A 7 X cL 7 C X AC X A 7 X A 7 C dL 7 X AC X A 7 X 7 2.:4 8 aL bL cL dL ado a tabela verdade tirar a e*press&o por \a!ran!e=

A1C 333 331 313 311 133 131 113 111

S 3 3 3 1 3 1 1 1 S 1 1 1 3 1 3 3 3 45

A1C 333 K X 7 L . K AXL . K 7 X L 331 313 7 C X AC X A 7 X 311 7 C X AC X A 7 X A 7 C 133 131 X C X 7X 7 C 113 Escola Estadual Geraldo Gomes Ribeiro 111

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

Apostila de Fundamentos de Informtica

!I$P-IFICA*0E! DE E8PRE!!0E! -#)ICA!

'tili(ando esse conceito da Sl!ebra de 7oole" podemos simplificar e*press$es. \embrando )ue a cada circuito corresponde uma e*press&o" veremos )ue simplifica#$es de e*press$es implicam em simplifica#$es de circuitos. Para efetuarmos estas simplifica#$es" e*istem basicamente dois processos. O primeiro deles e a simplifica#&o atravs dos teoremas> o se!undo a utili(a#&o dos mapas de Ieitc- Garnau!- )ue veremos mais 1 frente.

E%1 PE-O $1"ODO DO! "EORE$A!


Os teoremas apresentados a se!uir" na forma de pares duais" s&o aplicados na simplifica#&o de e*press$es. Embora e*ista um nY de :3 pares desses teoremas" apresentaremos a)ui" os mais utili(ados. Os teoremas : e 0 alteram a forma da e*press&o" provocando troca de l%!icas" sem alterar o seu resultado l%!ico. Os teoremas de 2 a J redu(em variveis e l%!icas )ue podem ser dispensadas sem alterar o resultado da e*press&o. Teorema de ?or!an= :aL U X X Teorema da evid9ncia= 0aL ^aX^m U ^KaXmL Teoremas de redu#&o= 2aL ^ a X ^U ^ 3aL ^ X ^ a U ^ 4aL ^ X a U ^ X a 5aL m ^ X ma U m ^ X m a JaL ^ a X m X a m U ^ a X m Teorema da e*clusividade= 6aL ^X a U ^ X a A tcnica do empre!o de teoremas para simplificar e*press$es" consiste em ade)uar as variveis apresentadas nos teoremas 1s variveis da e*press&o. Iamos simplificar al!umas e*press$es utili(ando essa tcnica=
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

:bL U. .

0bL K^XaL.K^XmL U ^ X a m

2bL K ^ X aL.K^ XL U ^ 3bL ^K^ X aL U ^ 4bL ^KX aL U ^ a 5bL Km X ^L.Km XX aL U Km X ^L.Km X aL JbL K^X aL.KX mL.Ka mL U K^ X aL.KX mL

46

Apostila de Fundamentos de Informtica

E%2

PE-O $1"ODO DO! $APA! DE /EI"C FARNA&)

Iimos at a)ui" simplifica#&o de e*press$es mediante a utili(a#&o de teoremas da Sl!ebra de 7oole. Nos pr%*imos itens" vamos tratar da simplifica#&o de e*press$es por meio dos dia!ramas de Ieitc- Garnau!-. Ap%s o estudo" iremos notar )ue c-e!aremos mais facilmente 1 e*press&o m/nima. Os dia!ramas de Garnau!- permitem a simplifica#&o de e*press$es caracter/sticas com duas" tr9s" )uatro" cinco e n variveis" sendo )ue cada caso e*iste um tipo de mapa padr&o apropriado.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

48

Apostila de Fundamentos de Informtica

E%2%1 PARA 2 /ARI/EI!


O mapa padroni(ado para simplificar e*press&o de duas variveis" um )uadrado dividido em )uatro partes i!uais. No )uadro" temos as re!i$es das variveis A e 7. A re!i&o na )ual A U : =
ZZ A

A re!i&o na )ual A U F =
ZZ A

A re!i&o na )ual 7 U : >


ZZ A

A re!i&o na )ual 7 U F =
ZZ A

Com duas variveis podemos obter )uatro combina#$es na tabela=


A 3 3 1 1 1 3 1 3 1 COM1. &$s$ 3 &$s$ 1 &$s$ 2 &$s$ 3

Na casa F" temos A U F e 7 U F. A re!i&o do dia!rama" )ue mostra esta condi#&o a da interse#&o das re!i$es onde A U F e 7 U F.
Z A
Escola Estadual Geraldo Gomes Ribeiro a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

1 Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin

48

Apostila de Fundamentos de Informtica

Essa re!i&o tambm pode ser c-amada de re!i&o Na casa :" temos A U F e 7 U :. A re!i&o do dia!rama" )ue mostra esta condi#&o a da interse#&o das re!i$es onde A U F e 7 U :. Essa re!i&o tambm pode ser c-amada de re!i&o 7
Z A 1

Na casa 0" temos A U : e 7 U F. A re!i&o do dia!rama" )ue mostra esta condi#&o a da interse#&o das re!i$es onde A U : e 7 U F.
Z A 1

Na casa 2" temos A U : e 7 U :. A re!i&o do dia!rama" )ue mostra esta condi#&o a da interse#&o das re!i$es onde A U : e 7 U :.
Z A 1

Podemos distribuir ent&o as 3 combina#$es neste dia!rama da se!uinte forma=


A A 32 13 1 A 1

\o!o notamos )ue cada lin-a da tabela verdade possui sua re!i&o pr%pria no dia!rama de Garnau!-. Essas re!i$es s&o" portanto os locais onde devem ser colocados os valores )ue a e*press&o assume nas diferentes possibilidades. Para entendermos o si!nificado desse conceito" vamos utili(ar o e*emplo abai*o.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

4/

Apostila de Fundamentos de Informtica

E^E?P\O= 8 ada a e*press&o CU 7 X AX A 7" simplific8la pelo mapa de Garnau!-=


3111 A

Observe )ue a e*press&o possui 2 das 3 casas" a +nica casa ine*istente na e*press&o A 1 Kcasa FL" portanto e*atamente a posi#&o no mapa )ue foi preenc-ida com o n Y F" com a finalidade de sinali(ar essa ine*ist9ncia. 'ma ve( entendida a coloca#&o da e*press&o no mapa" vamos verificar como podemos efetuar a simplifica#&o. Para obtermos a e*press&o simplificada do dia!rama temos )ue efetuar a!rupamentos. A se!uir veBamos as re!ras de a!rupamento= 8 A!rupar todas as casas em : KumL> 8 Aa(er !rupos de :" 0" 3" 6" :5" 20...elementos Kpesos binriosL> 8 Cempre fa(er o !rupo maior poss/vel> 8 Aa(er a menor )uantidade de !rupos poss/vel> 8 As casas do a!rupamento devem ser adBacentes. Aplicando todas essas re!ras no mapa" verificamos a possibilidade de formar dois pares=
3111 A P$* 1 1 P$* 2

Aeito o a!rupamento" escrevemos a e*press&o de cada !rupo" ou seBa" a re!i&o )ue o par ocupa no dia!rama. 8 O par : ocupa toda a re!i&o onde A U :" ent&o sua e*press&o ser= Par : U A 8 O par 0 ocupa toda a re!i&o onde 7 U :" ent&o sua e*press&o ser= Par 0 U 7 A!ora basta [somarmos[ as e*press$es dos pares e obter a e*press&o C B simplifica da= X7 CU A

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

53

Apostila de Fundamentos de Informtica

A 1 A 1 A 1 S H A 1 S

E%2%2 PARA , /ARI/EI!


o mapa padroni(ado para simplificar e*press$es de tr9s variveis" um ret,n!ulo divide em oito partes i!uais. No ret,n!ulo" temos as re!i$es das variveis A" 7 e C.
A C 1

Nesse dia!rama tambm teremos uma re!i&o para cada caso da tabela verdade.
A 3 3 3 3 1 1 1 1 1 3 3 1 1 3 3 1 1 C 3 1 3 1 3 1 3 1 COM1. &$s$ 3 &$s$ 1 &$s$ 2 &$s$ 3 &$s$ 4 &$s$ 5 &$s$ 6 &$s$ 8

A C 3 1 2 3 1 6 8 4 5

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

51

Apostila de Fundamentos de Informtica


E^E?P\O= 8 ada a e*press&o CUX 7X AX 7 C X A 7 " simplific8la pelo mapa de Garnau!-=
A 1 C 1 3 1 1 1 1 3 1 3

A e*press&o possui 4 das oito casas )ue foram representados no mapa. As tr9s casas ine*istentes s&o representadas pelo n+mero F. e acordo com as re!ras de a!rupamentos temos=
P$* A1111 C31331 A)$%*$

Notamos )ue foi poss/vel formar dois !rupos" ou seBa" uma )uadra e um par. Num mapa para 2 variveis" as )uadras s&o os locais onde uma das variveis assume um dado valor fi*o. No mapa em )uest&o" a )uadra a!rupada onde a varivel C assume o valor O" portanto= Nuadra U
C

O par est locali(ado na interse#&o das re!i$es A U O e 7 U :. Notamos )ue esse par n&o depende de C" pois est locali(ado tanto em C como em " ou seBa" a varivel C eliminada" portanto= Par U A 7 A e*press&o simplificada ser a soma da )uadra e do par= CU ent&o" X 7X AX 7 C X A 7 U
C C

X A7

X A7

A 1 C

A S

1 C S

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

52

Apostila de Fundamentos de Informtica

E%2%, PARA 4 /ARI/EI!


O mapa padroni(ado para simplificar e*press$es de )uatro variveis" um )uadrado dividido em :5 partes i!uais. 8 Re!i&o onde A U := oitava A 8 Re!i&o onde A U O= oitava A 8 Re!i&o onde 7 U := oitava 7 8 Re!i&o onde 7 U O= oitava 1 8 Re!i&o onde C U := oitava C 8 Re!i&o onde C U O= oitava 8 Re!i&o onde 8 Re!i&o onde U := oitava U O= oitava D
C

A 3 1 C 3 2 4 5 8 6 12 13 15 14 1 8 / 11 13 D

E^E?P\O= ada a e*press&o CU X CX C XAC X7 X7C X AXA X A 7X A 7 X A 7 C " simplific8la pelo mapa de Garnau!-=

A33111111DC111113331 A)$%*$ A O !$K$ D

Escola Estadual Geraldo Gomes Ribeiro D)B'$ Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-' C

53

Apostila de Fundamentos de Informtica

SH D G AG C

E%2%4 CONDI*+O IRRE-E/AN"E


A condi#&o irrelevante si!nifica )ue" para uma dada combina#&o das variveis de entrada" a sa/da poder assumir um K:L ou (ero KFL indiferentemente. Nesses casos" podemos a!rupar as condi#$es irrelevantes K8L desde )ue elas nos aBudem a simplificar Kredu(irL a e*press&o de sa/da. Tomemos por e*emplo" o caso da tabela abai*o" onde a simplifica#&o foi facilitada pelo uso" nos a!rupamentos" de 2 das 3 condi#$es irrelevantes=
A1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 1313 1311 1133 1131 1113 1111 C$s$ 3 1 2 3 4 5 6 8 8 / 13 11 12 13 14 15 S 1 3 1 1 : 1 : 1 : 1 1 : 1 1 3 1

A)$%*$ 1 D A 1 3 C 1 1 : 1 1 : 1 SH 1 D G G A G C A)$%*$ C AB' &$(%o o !"o*"#$ %$ "F&')s K %$%"7 SH 1 G D G A G C 3 1 1 3 : 1 : 1 D A)$%*$ A)$%*$ A

E8ERCCIO! CAP"&-O /II 3.: < Cimplificar a e*press&o l%!ica A 7 X Ae assinalar a resposta correta= aL A
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

54

Apostila de Fundamentos de Informtica


bL cL A 7 dL 3.0 < Cimplificar a e*press&o l%!ica 7 X A 7 X C e assinalar a resposta correta= aL C bL 7 cL 7 X C dL X 7 X C 3.2 < Cimplificar a e*press&o l%!ica A 7 X7 X e assinalar a resposta correta= aL A 7 bL X cL 7 X C dL X 7 3.3 < Cimplificar a e*press&o l%!ica A 7 X7 X Ae assinalar a resposta correta= aL A 7 bL X 7 cL A X dL A X 7

3.4 < Cimplificar a e*press&o l%!ica A 7 C X A X Ae assinalar a resposta correta= aL A bL X 7 cL A X X C dL A 7 C 3.5 < Cimplificar a e*press&o l%!ica A X AC X A 7X A 7 C e assinalar a resposta correta= aL 7 bL X 7 cL A
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

55

Apostila de Fundamentos de Informtica


dL A X 3.J < Cimplificar a e*press&o X 7 X CX 7 C e assinalar a resposta correta= aL A bL cL X dL A X 3.6 < Cimplificar a e*press&o X C X 7X7 C e assinalar a resposta correta= aL A bL cL X dL A X

3.; < Cimplificar a e*press&o A 7 XC e assinalar a resposta correta= aL bL A cL A 7 X C dL C 3.:F < Cimplificar a e*press&o A X A 7 X A e assinalar a resposta correta= aL A bL A 7 cL A X dL A X 7 X 3.:: < Assinalar a e*press&o simplificada retirada do mapa= aL A bL cL A X dL A XX 3.:0 < Assinalar a e*press&o simplificada retirada do mapa= aL A XX C
C 1 1 3 3 1 3 3 A 1 1

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

A 3 3 1 1 1 1 1 1 Escola Estadual Geraldo Gomes Ribeiro C 1

56

Apostila de Fundamentos de Informtica


bL cL 7 X dL A X C

3.:2 < Assinalar a e*press&o simplificada retirada do mapa= aL AX C bL cL A X dL A X C 3.:3 < Assinalar a e*press&o simplificada retirada do mapa= aL AX C bL A 7 X 7 C cL A X dL A 7
C 3 3 3 3 3 3 1 1 1 1 1 1 1 A 3 3 3 3 C 3 1 3 3 1 3 3

A 1 1

3.:4 < Assinalar a e*press&o simplificada retirada do mapa= aL AX C bL A 7 X 7 C cL 7 X A dL A


C 3 3 3 3 1 1 1 1 1 1 1 1 1 A 3 1 1 3 D

IN"ER-I)A*0E! EN"RE CIRC&I"O!A E8PRE!!0E! E "A.E-A!%

Todo circuito l%!ico utili(ado para tomar decis$es l%!icas Kmas n&o racionarL" ou seBa" )uando reali(ar uma opera#&o" )ue tipo de opera#&o efetuar" e como fa(98la. As opera#$es l%!icas baseiam8se na l!ebra booleana" de modo )ue todo circuito e*ecuta uma e*press&o l%!ica" e
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

58

Apostila de Fundamentos de Informtica


independentemente de sua comple*idade" formada pela interli!a#&o das portas l%!icas bsicas. Iamos ent&o ao estudo destas interli!a#$es" investi!ando as tabelas verdade" as e*press$es e os circuitos. TA7E\A IER A E O7TI A E '?A E^PRECC`O

Con-ecendo8se a e*press&o booleana" observa8se a se!uinte re!ra= :L ?onta8se o )uadro de possibilidade" onde o nY de possibilidades dado por C U 0n" sendo n a )uantidade de variveis> 0L ?onta8se uma coluna para cada termo da e*press&o> 2L ?onta8se uma coluna para o resultado final. E*emplo= C U KA X 7L
D

KA X 7 X CL 8V n U 3 Combina#$es l%!icas Klin-as da tabelaL.

Iariveis= A" 7" C"

:%1 E8PRE!!0E! )ERADA! POR "A.E-A /ERDADE7


Podemos obter uma e*press&o l%!ica" partindo de uma tabela verdade. 7asta para isso" aplicar o con-ecimento de \a!ran!e" e tirar a e*press&o completa sem simplifica#&o. Outra maneira aplicar a e*press&o no mapa e retir8la B simplificada.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

58

Apostila de Fundamentos de Informtica

:%2 CIRC&I"O! )ERADO! POR E8PRE!!0E! -#)ICA!


Podemos obter um circuito" partindo de uma e*press&o l%!ica" portanto" para isso" se!uir os passos mostrados na e*press&o abai*o=

:%, E8PRE!!+O -#)ICA )ERADA POR CIRC&I"O!


a mesma forma )ue obtemos circuitos de e*press$es l%!icas podemos obter e*press$es de circuitos. A obten#&o da e*press&o de um circuito consiste em aplicar as variveis em cada porta l%!ica do circuito passo a passo.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

5/

Apostila de Fundamentos de Informtica

:%4 CIRC&I"O! B&E )ERA$ "A.E-A /ERDADE


Os circuitos tambm !eram tabelas verdade" bastando para isso aplicar os bits O e : das variveis em cada porta l%!ica e obter o resultado na sa/da do circuito.

O mtodo aplicado no e*emplo anterior trabal-oso" principalmente )uando o nY de variveis maior )ue 0" portanto" n&o muito aplicado. A solu#&o mel-or tirar a e*press&o do circuito e simplifica8Ia por teoremas ou mapas e" lo!o ap%s" constr%i8se a tabela com a e*press&o simplificada.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

63

Apostila de Fundamentos de Informtica

E8ERCCIO! CAP"&-O /III 4.: 8 Para o circuito abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa= aL AX C bL A X 7 C cL 7 X A C dL A X 7 X C
C 1 A 1 C A

4.0 8 Para o circuito abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa=
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

61

Apostila de Fundamentos de Informtica


aL AX C bL cL 7 X A C dL A
C 1 A

4.2 8 Para o circuito abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa= aL CX A bL X C cL 7 X A C dL 7 X
C 1 A 1 C A

4.3 8 Para o circuito abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa= aL A XX C bL 7 X C cL 7 C X dL 7 X A C
C 1 A 1 C A

4.4 8 Para a tabela abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa= aL A X bL cL A dL
A1C 333 331 313 311 133 131 113 111 S 1 1 1 3 1 3 3 3 A C 1

4.5 8 Para a tabela abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa= aL A X bL cL A X C dL
A1C S 333 1 331 1 313 1 311 1 133 3 131 3 113 3 1 1 1 Geraldo 3 Gomes Ribeiro Escola Estadual A C 1

Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

62

Apostila de Fundamentos de Informtica

4.J 8 Para a tabela abai*o" mar)ue sua e*press&o de sa/da ap%s simplifica#&o no mapa=
A1CD S 3 3 3 3 1 A bL X 7 3331 3 cL A X C 3313 1 3311 3 dL 3133 3 D 3131 3 C 3113 3 3111 3 1 1 3 3 3 1 . 1331 1 1313 1 1311 1 1133 3 1131 3 1113 3 4.6 < Completar a tabela" aplicar no mapa e assinalar o resultado" para o proBeto de um circuito 1111 3

aL AX

di!ital detector de combina#$es invlidas para o c%di!o 7C =


A1CD S 3333 aL ACX 3331 A 3313 bL X 7 3311 cL A C X A 7 3133 3131 dL A X 7 D 3113 3111 C 1333 1331 1 . 1313 1311 1133 1131 1113 4.; < Completar a tabela" aplicar 1 no mapa e assinalar o resultado" para o proBeto de um circuito 11 1

di!ital detector de combina#$es vlidas para o c%di!o 7C = aL bL cL dL


A1CD S 3333 AX 3331 A 3313 X7 3311 A XA7 3133 3131 X D 3113 3111 C 1333 1331 1 1313 1311 Escola Estadual Geraldo Gomes Ribeiro 1133 Rua: Jos Gomes Ribeiro, n 60, 1 Limoeiro 1 3 1 Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-' 1113 1111

63

Apostila de Fundamentos de Informtica

4.:F < Completar a tabela" aplicar no mapa e assinalar o resultado" para o proBeto de um circuito di!ital detector de combina#$es invlidas para o c%di!o ^C2= aL A7X bL X A 7 KC X cL A 7 X A 7 dL A XKC X L L

A1CD 3333 3331 3313 3311 3133 3131 3113 3111 1333 1331 1313 1311 1133 1131 1113 1111

S A

D C 1

G% .I.-IO)RAFIA
:. Elementos de Eletr.nica i!ital 8 Arancisco Capuano e Ivan Idoeta> 0. Circuitos i!itais e ?icroprocessadores < Derbert Taub> 2. Eletr.nica i!ital < Ademir 7randassi> 3. Aundamentos da \%!ica Proposicional 8 Antonio Alfredo Aerreira \oureiro> 4. \%!ica Proposicional 8 Prof. r. Cilvio do \a!o Pereira.

Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'

64