Eletrnica Digital

- Simbologia -

A lgebra booleana deriva do nome do matemtico George Boole. Da vem toda a base da lgica binria. Os smbolos lgicos podem ser: valores, variveis e operaes:

o o

! representado pelo valor "# $ ! representado pelo valor %.

As variveis s&o representadas por letras e podem ter 'm de dois valores, o' (ero o' 'm. Operaes s&o )'nes de 'ma o' mais variveis:

o o o o

A*D ! representado por

O+ ! representado por # ,O+ -O+ e.cl'sivo/ ! representado por *O0 ! representado por

1omo em 2'al2'er o'tra opera&o matemtica, a lgebra booleana poss'i 'ma ordem de preced3ncia para os operadores. O operador *O0 ! o 2'e tem o maior nvel de pre)er3ncia, seg'ido pelos operados A*D e O+, nesta se243ncia. Os par3nteses podem ser 'sados para este tipo de distin&o.

- Tabelas verdade -

As tabelas verdade representam o res'ltado lgico de 'ma dada )'n&o, sendo constr'das seg'ndo todas as possveis combinaes das entradas destas )'nes. 5ara as )'nes descritas anteriormente temos:

As tabelas verdade podem conter 2'antas variveis as )'nes poss'rem, por e.emplo:

- Chaves Booleanas -

Abai.o ser&o apresentadas alg'mas regras e teoremas associadas 6 lbegra booleana:

7dentidade:

1om'tativa:

Distrib'tiva:

1omplementar:

7dempotente:

0eorema de De 8organ:

5odemos demonstrar isso com 'ma tabela verdade:

7sto demonstra 2'e

7sto demontra 2'e

9 tamb!m mais alg'mas relaes 2'e a:'dam na simpli)icaes de )'nes lgicas:

- Manipulao algbrica -

Mintermos e Maxtermos

;'al2'er e.press&o booleana pode ser e.pressa em termos tanto de mintermos ma.termos. 5ara 'ma e.press&o com * variveis, mintermos e ma.termos s&o de)inidos como seg'e:

5ara d'as variveis, temos:

5ara tr3s variveis:

7sto permite representarmos 'ma )'n&o por 'ma soma de prod'tos o' 'm prod'to de somas *o e.emplo abai.o, temos: /.

- Circuitos lgicos -

A lgebra booleana ! ideal para representar o comportamento de circ'itos lgicos. <m circ'ito lgico pode ser e.pressado e implementado como 'm cole&o de portas lgicas individ'almente conectadas.

1omo dito anteriormente, 'm sistema lgico tem dois possveis valores:

o' $.

*'m sistema lgico positivo, 'ma voltagem =ig= ! 'sada para representar a varivel lgica -"/, e 'ma voltagem lo>, a varivel $ -%/. O normal ! 'sar ?@ para e % para $.

Portas Lgicas

1om o advento dos circ'itos integrados, essas c=aves lgicas )oram s'bstit'das por circ'itos 00A -0ransistor 0ransistor Aogic/.

Bimbologia:

-retorna o inverso da porta A*D/

-retorna o inverso da porta O+/

-retorna o inverso da porta ,O+/

- Mapas de Karnaugh -

Bimpli)icar e.presses booleanas 'sando t!cnicas alg!bricas n&o ! m'ito )cil.Os mapas de Carna'g= s&o 'sados para simpli)icar e.presses booleanas e viabili(ar a montagem de circ'ito lgicos. O mapa de Carna'g= relaciona as variveis de 'ma )'n&o lgica como coordenadas de 'ma tabela, sendo o valor da )'n&o preenc=ido no campo correspondente. 5ara se preenc=er o mapa de Carna'g=, basta colocar os "Ds da tabela verdade na coordenada do mintermo especi)icado, sendo 2'e as demais devem ser preenc=idas com % o' com 'm ,, caso o valor da )'n&o n&o ten=a como ser de)inido. 5or e.emplo, para a tabela verdade abai.o, temos:

5ara termos a )'n&o simpli)icada, devemos pegar con:'ntos como o maior nEmero de "Ds possveis, sendo 2'e estes con:'ntos devem ser de ",F, G o' seis elementos e n&o deve conter nen='m (ero, mas pode conter , -caso este aparea/. ;'anto mair )or o nEmero de "Ds dentro de 'm con:'nto, menos variveis precisaremos para especi)ic-lo. OBS: obviamente, todos os 1s devem ser marcados. 9 vrias maneiras de se escol=er os blocos de "Ds# 'ma delas, pelo e.emplo acima, seria:

$eito isto, temos de enderear os blocos seg'ndo s'as coordenadas -em rela&o 6 variveis/:

5ara o bloco de "Ds abai.o, o endereamento seria:

5ara os demais blocos:

5or este m!todo, temos 'ma simpli)ica&o de nossa )'n&o, 2'e ! a seg'inte:

2'e ! bem mais simpli)icada 2'e a )orma de somar os mintermos.

Os mapas de Carna'g= v&o )icando mais comple.o 6 medida em 2'e se a'menta o nEmero de variveis da )'n&o lgica. *o caso de termos @ variveis -A,B,1,D,H/, podemos montar o mapa da seg'inte )orma:

- Construo de circuitos -

A teoria disc'tida acima d 'ma base para prosseg'irmos no est'do de circ'itos digitais. A regra para se montar 'm circ'ito ! a seg'inte:

". entender o problema pedido# ". F. I. G. @. montar 'ma tabela verdade de acordo com o nEmero de variveis# montar o 8apa de Carna'g= correspondente# marcar os blocos de "Ds convenientemente# encontrar a e.press&o simpli)icada de J# montar o circ'ito 'sando as portas lgicas con=ecidas.

<sando ainda o e.emplo acima, temos:

Voltar