Professional Documents
Culture Documents
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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
PREFCIO
Esta apostila foi desenvolvida especialmente para o Curso Tcnico em Informtica do PRONATEC da Escola Estadual Geraldo Gomes Ribeiro.
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: $,(* ,$-'
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: $,(* ,$-'
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.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
, !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 & :(
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
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
F":
N = 133 + /3 + 2
N = 1/2
24 :5
23 6
22 3
21 2 3 0 :
,%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 = 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
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: $,(* ,$-'
:F::"F:0 U :F:FFF"::0 U
: :
F F
: F
: F
" 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=
13
,%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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
12
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
,%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.
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
14
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
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 = 115 :F
16
,%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.
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
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.
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
@ 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
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
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/
23
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.
21
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
e*i!e" em al!uns casos" )ue se use o [aBuste decimal[. Esse aBuste consiste em
-<
3111 1331G 3311 1333 1311 3331 3113 3113G 3331 3331 3111
%<
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: $,(* ,$-'
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
23
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
24
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
25
: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 ]
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
26
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
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
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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
28
-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=
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/
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
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
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
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
0 F
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
32
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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
34
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
35
A 1 C D
SHA1CD
A 1 C D
SHAG1GCGD
I?P\E?ENTAy`O
AA 11 CC DD
SHA1CD SHAG1GCGD
I?P\E?ENTAy`O aL Em cascata
aL
Escola Estadual Geraldo Gomes Ribeiro
Em paralelo
Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
36
E*emplo 0= Para o circuito abai*o" montar sua tabela verdade e sua e*press&o l%!ica.
A 1
S1H A.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
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
Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
S3H C D
38
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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
3/
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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
43
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
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
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
41
e NOR se transformam
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
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
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
43
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
A1 33 31 13 11
S 3 1 1 3
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: $,(* ,$-'
'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.
: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
E%2
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
A re!i&o na )ual A U F =
ZZ A
A re!i&o na )ual 7 U F =
ZZ A
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: $,(* ,$-'
48
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
\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/
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
A 1 A 1 A 1 S H A 1 S
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
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
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!-=
Escola Estadual Geraldo Gomes Ribeiro D)B'$ Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-' C
53
SH D G AG C
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
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
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: $,(* ,$-'
56
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
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
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
58
Escola Estadual Geraldo Gomes Ribeiro Rua: Jos Gomes Ribeiro, n 60, Limoeiro Ipatin a !G "E#: $%&'6()*%' ) +one: $,(* ,$-'
5/
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
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
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
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
63
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