N12 - PRA - UFCD - 6024 (13) - Circuitos Lógicos PDF

Delegao Regional do Centro
Centro de Emprego e Formao Profissional de Viseu

AO: TCNICO/A DE ELECTRNICA, AUTOMAO E COMPUTADORES - PRO
UFCD 6024 (13) Circuitos Lgicos
PRA - Porteflio Reflexivo de Aprendizagem

Curso: Tcnico de Eletrnica, Automao e Computadores
UFCD: 6024 (13) Circuitos Lgicos
Formando: Jos Manuel Pinto Rodrigues dos Santos
Formador: Eng. Fernando Tavares
Mediadora: Helena Teixeira
1.INTRODUO
Objetivos para esta unidade:
Caracterizar as diferentes bases de numerao;
Representar nmeros nas bases decimal, binrio e hexadecimal;
Efetuar a converso entre decimal e as outras bases e vice-versa, de nmeros inteiros e
fracionrios;
Efetuar operaes aritmticas em binrio;
Calcular o complemento a dois e a um de um nmero binrio;
Representar nmeros binrios com bit de sinal;
Efetuar converses entre o cdigo BCD e o sistema decimal;
Reconhecer a utilizao do cdigo ASCII;
Interpretar o sistema de deteo de erros por bit de paridade;
lgebra de Boole e funes lgicas:
o Reconhecer o estado lgico e identificar varivel lgica e nvel lgico;
o Representar as funes lgicas atravs de tabelas de verdade;
o Desenhar o logigrama a partir da expresso lgica e vice-versa;
o Descrever os postulados e teoremas da lgebra de Boole;
o Simplificar funes lgicas atravs dos teoremas e postulados da lgebra de Boole
e pelo mtodo de Karnaugh;
o Desenhar circuitos de lgica combinatria a partir da tabela de verdade ou da
expresso de sada.
Portas lgicas:
o Identificar os smbolos das portas lgicas;
o Descrever o funcionamento das portas lgicas bsicas;
o Reconhecer a universalidade das portas nand e nor;
o Utilizar portas nand e nor para implementar qualquer funo lgica;
Famlias lgicas:
o Descrever as caractersticas das famlias lgicas mais usadas nos circuitos digitais
(TTL e CMOS).
TEAC - Jos Santos, N. 12 Pgina 1

Contedos estudados:
Sistemas de numerao
o Sistema decimal
o Sistema binrio
o Sistema hexadecimal
o Converso entre sistemas
Aritmtica binria
o Adio e subtrao binrias
o Complemento a dois e a um
o Representao de um nmero binrio com bit de sinal
Cdigos binrios
o BCD
o Paridade
o Gray
o ASCII
Deteo de erros atravs do bit de paridade
lgebra de Boole
Funes lgicas
Portas lgicas
Famlias lgicas
2. DESENVOLVIMENTO
Basicamente o que mais captou a minha ateno nesta UFCD foram os sistemas de numerao e a
respetiva representao Comemos esta unidade pelos sistemas de numerao, depois detivemo-
nos na lgebra booleana
Com o advento da computao, olhamos para os computadores como mquinas que fazem o
tratamento de texto, imagem e som, mas na realidade o que os computadores fazem manipular
nmeros.
Tudo o que se passa dentro de um computador armazenado utilizando nmeros (sejam dados,
texto, sons ou imagens). Tudo comeou com a inveno do bit (do ingls Binary Digit). O bit
apenas uma forma de representar dois estados: ligado (que representamos por 1) e desligado (que
representamos por 0).
Por exemplo, um bit serve perfeitamente para indicar qual o sexo de uma pessoa, pois apenas
existem o sexo masculino e o feminino. Portanto poder ser:
1 Masculino;
0 Feminino.
Se pretendermos representar o estado civil dessa mesma pessoa um bit j no chega, porque os
estados possveis so: solteiro, casado, divorciado e vivo. Mas se juntarmos dois bits podemos
combin-los de forma a representar os valores anteriores. Deste modo teremos:
00 Solteiro;
01 Casado;

01 - Divorciado;
11 - Vivo.
Assim, para representar conjuntos maiores de valores a soluo : ir juntando bits at que se possa
representar o conjunto pretendido. Mas a questo seguinte foi saber quando parar de juntar bits.
Por exemplo, como se faz a soma de um nmero com 13 bits com outro com apenas 2 bits?
A soluo encontrada foi o byte como unidade de medida. Esta unidade passou a ter 8 bits e em
termos computacionais a unidade de medida.
Dentro de um byte os nmeros representam-se com os smbolos 0 e 1. Isto advm do facto de os
sistemas computacionais utilizarem a base 2 (tambm conhecida como base binria), qual
correspondem os smbolos 0 e 1.
No sistema binrio (0 e 1), para determinar o nmero de combinaes com n bits, basta calcular 2n
Por exemplo, 1 bit representa 21= 2 combinaes possveis. Neste caso as 2 combinaes possveis
so 0 e 1.
O nmero zero fcil de representar: 00000000.
O nmero seguinte obtido atravs da adio de uma unidade ao valor 0: 00000000+1=00000001.
E qual ser o prximo nmero?
00000001
+00000001
????????
Esta situao semelhante que ocorre quando estamos a fazer a mesma operao com o ltimo
elemento da nossa base habitual de trabalho, a base 10 (ou decimal)
O resultado de 9+1 :
9
+1 ( 1)
0
Por isso o resultado semelhante a
1
9
+1
10
O mesmo acontece na Base 2 (em que apenas podemos considerar os smbolos 0 e 1)

Assim:
1
+1 ( , )
0

Ento, o resultado semelhante a
1
1
+1
10
Ou seja, na base 2 o nmero 2 representado como sendo 00000010.

O prximo nmero ser 11 (nmero 3 na base 10)
10
+1
11
O seguinte ser obtido da mesma forma:
11
+1 ( 1)
0
1
11
+1 ( 1)
00
11
11
+1
100
Assim o nmero 4 (base 10) representado por 100 na base 2.
Os prximos nmeros representam-se facilmente.
Decimal Binrio Decimal Binrio

0 00000000 10 00001010
1 00000001 11 00001011
2 00000010 12 00001100
3 00000011 13 00001101
4 00000100 14 00001110
5 00000101 15 00001111
6 00000110 16 00010000
7 00000111 17 00010001
8 00001000 18 00010010
9 00001001 19 00010011

Se pensarmos um pouco, verificamos que os mltiplos de 2 (em progresso geomtrica, 1, 2 4, 8,

16, etc) esto todos colocados estrategicamente tendo apenas um dos bits com 1 e todos os outros
com 0.
Observemos tambm que se numerarmos os bits da direita para a esquerda comeando na posio
ndice zero, como indicado a seguir,
7 6 5 4 3 2 1 0
facilmente obteremos os valores que se encontram na coluna da direita da tabela seguinte:
Decimal Binrio Posio Valor

1 00000001 0 20
2 00000010 1 21
4 00000100 2 22
8 00001000 3 23
Ficamos assim a saber que se o bit que se apresenta na posio ndice n estiver com 1, o nmero
que ele representa 2n.
Por exemplo o nmero 01102 na base 10 pode ser facilmente calculado:
0 1 1 0
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
Desta forma podemos compreender facilmente qual o valor ao qual pertence na base 10 o nmero
em binrio. Esse valor igual a: 0*23+1*22+1*21+0*20 = 1*22+1*21 = 4+2 = 6.
Facilmente se compreende agora que se um byte tem 8 bits, o menor valor nele representado ser
0: 00000000, e o maior ser 255: 11111111 (128+64+32+16+8+4+2+1 = 255). Assim, o menor
nmero representado por um byte ser o 0, e o maior ser o nmero 255, existindo assim 256
nmeros passveis de serem representados por um byte.
Como os caracteres so armazenados num nico byte, essa a razo pela qual existem apenas 256,
cujos cdigos numricos vo de 0 at 255. (1 byte = 8 bits = 28= 256 combinaes possveis)
Como complicado representar valores numricos bit a bit, foram desenvolvidas bases de trabalho
diferentes. Assim surgiram as Bases Octal (8 smbolos) e Hexadecimal (16 smbolos).

Base Octal
A base Octal formada pelos smbolos 07. Quando se chega ao final da base, utiliza-se o esquema
habitual (e vai 1). Desta forma, os primeiros 40 nmeros na base Octal so:
Decimal Octal Decimal Octal Decimal Octal Decimal Octal

0 0 10 12 20 24 30 36
1 1 11 13 21 25 31 37
2 2 12 14 22 26 32 40
3 3 13 15 23 27 33 41
4 4 14 16 24 30 34 42
5 5 15 17 25 31 35 43
6 6 16 20 26 32 36 44
7 7 17 21 27 33 37 45
8 10 18 22 28 34 38 46
9 11 19 23 29 35 39 47
Mais uma vez o princpio se mantm: qualquer nmero pode ser representado na base. Por
exemplo, 2910 equivale a 35 na Base Octal.
Vamos confirmar: 3*81 + 5*80 = 3*8 + 5*1 = 24 + 5 = 29
Base Hexadecimal
A Base Hexadecimal formada por 16 smbolos. Como a nossa base de trabalho (base Decimal)
composta por apenas 10 smbolos (09), houve necessidade de adicionar os smbolos A(10), B(11),
C(12), D(13), E(14) e F(15).
Os primeiros 40 nmeros na base Hexadecimal so:
Decimal Hexa Decimal Hexa Decimal Hexa Decimal Hexa

0 0 10 A 20 14 30 1E
1 1 11 B 21 15 31 1F
2 2 12 C 22 16 32 20
3 3 13 D 23 17 33 21
4 4 14 E 24 18 34 22
5 5 15 F 25 19 35 23
6 6 16 10 26 1A 36 24
7 7 17 11 27 1B 37 25
8 10 18 12 28 1C 38 26
9 11 19 13 29 1D 39 27
Mais uma vez o princpio se mantm, qualquer nmero pode ser representado na base. Tomemos
o mesmo exemplo, 2910 equivale a 1D na Base Hexadecimal.
1*161 + D*160 = 1*16 + 13 = 16 + 13 = 29

Sendo os circuitos digitais constitudos por elementos dotados de 2 estados distintos, o sistema
de numerao binria tem um papel importante no seu estudo. O sistema octal (base 8) e
hexadecimal (base 16) desempenham tambm um papel importante para compactar a escrita de
um nmero binrio.
Smbolos usados nas bases 2, 8, 10 e 16
Base Smbolos
2 0, 1
8 0, 1, 2, 3, 4, 5, 6, 7
10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Converses entre Bases

Para fazer uso dos sistemas numricos no-decimais preciso ser capaz de converter um nmero
expresso em uma base em outro nmero expresso em outra base
Converter Decimal para Binrio

Para converter qualquer nmero da base 10 para outra, pode-se utilizar vrios mtodos.
Um destes mtodos passar sempre pela base 2, representando o nmero em binrio.
Por exemplo 18110:
Comea-se por representar o nmero 181 como uma sequncia de 0 e 1. Comea-se por verificar
se o bit mais esquerda colocado em 1 ou 0. Se o nmero a ser escrito for maior ou igual ao valor
associado posio do bit, ento esse bit fica com o smbolo 1, seno fica com 0.
Neste caso, como 181 > 128, o bit da casa 128 colocado em 1. Nesse momento j representamos
o nmero 128, por isso falta representar 181 - 128 = 53.
Ora, o valor do prximo bit maior que 53 (64), logo esse bit no vai ser utilizado, e fica por isso
com 0. Como 53 maior que 32, vamos ficar com o bit em 1 e sobram ainda 53 - 32 =21. Como 21
maior que 16, este bit fica com 1 e sobram 21 - 16 = 5. Facilmente de compreender que para
conseguir o nmero 5 a partir dos bits teremos de fazer 4 + 1, isto , temos de selecionar os bits
associados a esses dois valores. Todos os outros bits ficam a 0, uma vez que o nmero j est
completamente representado.
1 0 1 1 0 1 0 1
27 26 25 24 23 22 21 20
128 64 32 16 8 4 2 1
S para confirmar: 128 + 32 + 16 + 4 + 1 = 181

Converter Binrio para Octal

extremamente simples converter um valor de Binrio para Octal, uma vez que esta base
constituda pelos seguintes oito smbolos, bastando 3 bits para representar qualquer dos nmeros
da base:
Octal Binrio
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
Assim, para representar o nmero anterior 101101012 em Octal basta agrupar direita em
conjuntos de 3 bits, isto : (10)(110)(101) que equivalente a (010)(110)(101).
Agora, s ver qual a equivalncia entre esses conjuntos de bits e os respetivos valores em Octal:
010 corresponde ao smbolo 2;
110 corresponde ao smbolo 6;
101 corresponde ao smbolo 5
Obtm-se o valor 265, que a representao em Octal do valor 181 na base 10.
Converter Binrio para Hexadecimal

Converter um valor de Binrio para Hexadecimal , mais uma vez, extremamente simples. Basta
fazer como no procedimento anterior. A Base Hexadecimal composta pelos 16 smbolos (0, 1, 2,
3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F), sendo nesse caso necessrios 4 bits para representar qualquer dos
nmeros da base:
Hexa Binrio Hexa Binrio

0 0000 8 1000
1 0001 9 1001
2 0010 A 1010
3 0011 B 1011
4 0100 C 1100
5 0101 D 1101
6 0110 E 1110
7 0111 F 1111
Assim, para representar o nmero anterior 18110 (101101102) em Hexadecimal basta agrupar
direita em conjuntos de 4 bits, isto : (1011)(0101).

Agora s ver a equivalncia entre esses conjuntos de 4 bits e os respetivos valores em

Hexadecimal:
1011 corresponde ao smbolo B;
0101 corresponde ao smbolo 5.
Obtm-se o valor B516 que a representao em Hexadecimal do valor 18110 na base 10 e 2658 na
base 8.
Converter Binrio para Decimal

Basta multiplicar cada um dos bits pelo valor da Base elevada a cada uma das potncias. Por
exemplo: 101102 = 1*24 + 0*23 + 1*22 + 1*21 + 0*20 = 48 + 7 = 55
Converter Octal para Decimal

Basta multiplicar cada um dos elementos constituintes do nmero pela base 8 elevada a cada uma
das potncias. Por exemplo: 0678 = 0*82 + 6*81 + 7*80 = 0 + 6*8 + 7 = 55
Converter Hexadecimal para Decimal

Mais uma vez basta multiplicar cada um dos elementos constituintes do nmero pela base 16
elevada a cada uma das potncias. Por exemplo:
1A516 = 1*162 + A*161 + 5*160 = 1*256 + 10*16 + 5*1 = 421
Outro dos mtodos para converso entre as bases o mtodo da diviso-multiplicao. Neste
mtodo a frao e a parte inteira de um nmero so convertidas separadamente. Tomemos como
exemplo o 66,46810.
Parte inteira: efetuam-se divises sucessivas por 2 at se obter o quociente igual a 0. Depois
agrupam-se todos os restos da diviso encontrados por ordem inversa.
6610 = 10000102
Para converter para a Base Hexadecimal a diviso seria por 16:

Para a Base Octal teramos de dividir por 8.

Parte fracionria: multiplica-se sucessivamente a parte fracionria e as partes fracionrias
resultantes, por 2. Obtm-se uma sucesso de nmeros cujas partes inteiras correspondem aos
sucessivos smbolos de representao na Base 2
Em resumo, na figura seguinte mostra-se um diagrama explicativo para converso entre as

diferentes bases:
- Soma de potncias de base b (bi) multiplicadas pelo respetivo dgito (di);

3 4 - Converso diteta entre dgito e grupo;

- Diviso sucessiva pela base B
lgebra de Boole e Funes Lgicas

A lgebra Booleana pode ser definida com um conjunto de operadores e um conjunto de axiomas,
que so assumidos verdadeiros sem necessidade de prova.
Em 1854, George Boole introduziu o formalismo que at hoje se usa para o tratamento sistemtico
da lgica, que a chamada lgebra Booleana.
Princpios da lgebra Booleana:
No contradio: uma proposio no pode ser simultaneamente verdadeira e falsa;
Terceiro excludo: uma proposio s pode tomar um dos 2 valores possveis, ou
verdadeira ou falsa, no possvel terceira hiptese.
Na lgebra Booleana as variveis s podem assumir 1 entre 2 valores (0 ou 1); e usam-se tabelas
(tabelas de verdade) para listar as combinaes de valores de entrada e os correspondentes valores
de sada.
Existem trs operaes ou funes bsicas. So elas, operao OR (OU - adio lgica), a operao
AND (E - multiplicao lgica) e a operao NOT (NO - negao, complementao ou inverso).
Todas as funes Booleanas podem ser representadas em termos destas operaes bsicas.
Operaes Lgicas Bsicas
Operao OR (OU - Adio Lgica)

Uma definio para a operao OR (OU), que tambm denominada adio lgica, :
A operao OU resulta 1 se pelo menos uma das variveis de entrada vale 1.
Como uma varivel Booleana ou vale 1 ou vale 0, e como o resultado de uma operao qualquer
pode ser encarado como (ou atribudo a) uma varivel Booleana, basta que definamos quando a
operao vale 1. Automaticamente, a operao resultar 0 nos restantes casos.O smbolo para
representar a operao OU +, tal como o smbolo da da adio algbrica.

Operao AND ( E - Multiplicao Lgica)

A operao E, ou multiplicao lgica, pode ser definida da seguinte forma:
A operao E resulta 0 se pelo menos uma das variveis de entrada vale 0.
Pela definio dada, pode-se deduzir que o resultado da operao E ser 1 se, e somente se, todas
as entradas valerem 1. O smbolo usualmente utilizado na operao E *.
Operao NOT (NO - Negao, complemento ou inverso)

A operao complementao dispensa uma definio. a operao cujo resultado simplesmente
o valor complementar ao que a varivel apresenta. Tambm devido ao fato de uma varivel
Booleana poder assumir um entre somente dois valores, o valor complementar ser 1 se a varivel
vale 0 e ser 0 se a varivel vale 1. Os smbolos utilizados para representar a operao
complementao sobre uma varivel Booleana A so , e A' (l-se A negado).
Tabela de verdade
Os procedimentos para a criao da tabela de verdade a partir de uma equao Booleana so:
Cada entrada = 1 coluna
Cada sada = 1 coluna
Combinaes de valores que entradas podem assumir = 2n, onde n a quantidade de
variveis de entrada
Dada a equao que descreve uma funo Booleana qualquer, deseja-se saber detalhadamente
como esta funo se comporta para qualquer combinao das variveis de entrada. O
comportamento de uma funo descrito pela sua tabela verdade e este problema conhecido
como avaliao da funo ou da expresso que descreve a funo considerada. Em
suma, deseja-se achar a tabela verdade para a funo Booleana.
Uma tabela verdade consiste basicamente de um conjunto de colunas, nas quais so listadas todas
as combinaes possveis entre as variveis de entrada ( esquerda) e oresultado da funo (
direita). Tambm, pode-se criar colunas intermedirias, onde so listados os resultados de
subexpresses contidas na expresso principal. Isto normalmente facilita a avaliao,
principalmente no caso de equaes muito complexas e/ou contendomuitas variveis. Quando
numa mesma equao Booleana aparecem operaes E e OU, necessrio seguir a ordem de
precedncia. Tal como na lgebra dos reais, a multiplicao (lgica) tem precedncia sobre a adio
(lgica). Alm disso, expresses entre parntesis tm precedncia sobre operadores E e OU que
estejam no mesmo nvel. Quanto complementao, esta deve ser avaliada to logo seja possvel.
Caso a complementao seja aplicada sobre uma subexpresso inteira, necessrio que se avalie
primeiramente a subexpresso para, s aps, inverter o seu resultado. Por exemplo para a equao
W = X + Y * Z, a varivel W representa a funo Booleana propriamente dita, e depende das outras
variveis, X, Y e Z. Logo so 3 as variveis de entrada, e o total de combinaes entre 3 variveis
23 = 8 combinaes possveis.Ento a tabela de verdade dever ter 4 colunas (3 colunas de entrada,
1 para cada varivel independente e 1 coluna de sada para a varivel dependente) e oito linhas
como mostrado a seguir, na figura 1.

Tabela 1 - Tabela de verdade para W = X+ Y * Z'
Portas Lgicas
Uma funo Booleana pode ser representada por uma equao ou detalhada pela
sua tabela verdade. Mas uma funo Booleana tambm pode ser representada de
forma grfica, onde cada operador est associado a um smbolo especfico,
permitindo o imediato reconhecimento visual. Tais smbolos so conhecidos por
portas lgicas.
As portas lgicas so circuitos eletrnicos que operam sobre um ou mais sinais de
entrada para produzirem um sinal de sada.
Na realidade, mais do que smbolos de operadores lgicos, as portas lgicas representam recursos
fsicos, isto , circuitos eletrnicos, capazes de realizar as operaes lgicas. Na eletrnica que
trabalha apenas com dois estados, a qual denominada eletrnica digital, o nvel lgico 0
normalmente est associado ausncia de tenso (0 volt) enquanto o nvel lgico 1, est associado
presena de tenso (a qual geralmente 5 volts). Ao conjunto de portas lgicas e respetivas
conexes que simbolizam uma equao Booleana, chamamos circuito lgico.
Com os 3 tipos de porta elementares (AND, OR, NOT) consegue construir-se qualquer sistema digital
combinatrio, ou seja, formam um conjunto completo.
Portas lgicas so dispositivos ou circuitos lgicos que operam um ou mais sinais lgicos de entrada
para produzir uma e somente uma sada, a qual dependente da funo implementada no circuito.
Um computador constitudo por uma infinidade de circuitos lgicos, que executam as seguintes
funes bsicas
realizam operaes matemticas;

controlam o fluxo dos sinais;

armazenam dados.
Naturalmente, a cada operao lgica estudada na lgebra de Boole est associada respetiva
porta lgica. As imagens seguintes ilustram os circuitos lgicos bsicos realizados com
interruptores.
Figura 2 - Exemplo de um circuito lgico AND
Figura 3 - Exemplo de um circuito lgico OR
Figura 4 - Exemplo de um circuito lgico NOT
Os smbolos e as tabelas de verdade do AND e do OR podem ser generalizados para portas com
qualquer nmero de entradas. A bolha na sada do inversor representa um comportamento
invertido. Combinando numa nica porta, um NOT com uma funo AND ou OR, obtm-se 2
novas funes lgicas: NAND e NOR.

Exemplo de um circuito lgico

Dada uma equao Booleana qualquer, possvel desenhar-se o circuito lgico que a implementa.
O circuito lgico composto das portas lgicas relacionadas s operaes que so realizadas sobre
as variveis de entrada. Os resultados das operaes so conduzidos por fios, os quais, no desenho,
so representados por linhas simples. Os passos a serem seguidos para se realizar o desenho do
circuito lgico a partir de uma equao so praticamente os mesmos usados na avaliao da
expresso. Como exemplo para a equao, W = X + Y * Z, identificamos as variveis independentes,
que no caso so X, Y e Z. Para cada uma destas, traamos uma linha (da esquerda para a direita),
representando os fios que conduzem os valores. Feito isto, deve-se seguir desenhando as portas
necessrias para representar cada uma das subexpresses, na mesma ordem tomada para a
avaliao, ou seja:
1. Parntesis (dos mais internos para os mais externos)
2. Operao E;
3. Operao OU
A figura seguinte mostra o circuito lgico para a equao W = X +Y * Z
Figura 5 - Circuito lgico que implementa W = X + Y * Z'
Leis Fundamentais e Propriedades da lgebra Booleana

As leis da lgebra Booleana dizem respeito ao espao Booleano (isto , valores que uma varivel
pode assumir) e s operaes elementares deste espao. J as propriedades podem ser deduzidas
a partir das definies das operaes.
Sejam A e B duas variveis Booleanas. Ento, o espao Booleano definido:
se A0, ento A=1;
se A1, ento A=0.
As operaes elementares deste espao so a operao OU, a operao E, e a operao NOT.
As propriedades da lgebra Booleana so as seguintes.
Da adio lgica:
(1) A + 0 = A
(2) A + 1 = 1
(3) A + A = A
(4) A + A = 1
Da multiplicao lgica:
(5) A 0 = 0
(6) A 1 = A
(7) A A = A
(8) A A = 0

Da complementao:
(9)
= A
Comutatividade:
(10) A + B = B + A
(11) A B = B A
Associatividade:
(12) A + (B + C) = (A + B) + C = (A+ C) + B
(13) A (B C) = (A B) C = (A C) B
Distributiva (da multiplicao em relao adio):
(14) A (B + C) = A B + A C
Absoro:
(15) A + (A x B) = A
(16) A x (A + B) = A
Outras Identidades:
(17) A + x B = A + B
(18) (A + B) x (A + C) = A + B x C
Teoremas de Morgan
O primeiro teorema de De Morgan diz que a complementao de um produto (lgico) equivale
soma (lgica) das negaes de cada varivel do referido produto. Sob a forma de equao,
teramos:

. . . = + + +. ..
O segundo teorema o dual (isto , o espelho) do primeiro, ou seja, a complementao de uma
soma (lgica) equivale ao produto das negaes individuais das variveis:

+ + +. . . = ...
Particularizando os teoremas de De Morgan para duas variveis, temos:

= +

+ =A
Em suma, sempre poderemos escrever uma equao algbrica Booleana que poder ser
simplificada e/ou otimizada atravs do uso dos Teoremas e Postulados Booleanos. A lgebra
Booleana possui as mesmas propriedades da lgebra Linear, se considerarmos:
A operao lgica bsica A AND B (A E B), como a multiplicao A x B (ou A.B);
A operao lgica A OR B (A OU B) como a soma A + B:

Simplificao de expresses Booleanas

Usando a lgebra Booleana possvel simplificar expresses. Como cada circuito corresponde a
uma expresso, simplificaes de expresses significam simplificaes de circuitos. A simplificaes
de expresses usada para economizar componentes, tornar o circuito mais rpido, mais simples
de fabricar alm de diminuir o seu tamanho.
H vrios mtodos para simplificao de expresses Booleanas:
Factorao - aplicam-se os postulados e propriedades da lgebra Booleana com o objetivo
de simplificar a expresso;
Formas cannicas, padro e no padro - representao em soma de produtos (SdP) e em
produto de somas (PdS);
Mapas de Karnaugh - Baseia-se na identificao visual de grupos de mintermos ou
maxtermos que podem ser simplificados.

Exemplo de simplificao aplicando a factorao:

Por exemplo
S = A.B.C + A.C + A.B
= A.(B.C + C + B) distributiva
= A.(B.C + (C + B)) associativa
= A.(B.C + ( (C + B) )) identidade do complemento
= A.(B.C + (C.B)) De Morgan
= A.(B.C + (B.C) ) comutativa
= A.(1) identidade da adio (D+D=1)
=A identidade da multiplicao
Portanto: A.B.C + A.C + A.B = A
Essa expresso mostra a importncia da simplificao de expresses e a consequente
minimizao do circuito, sendo o resultado final igual ao da varivel A.
As imagens seguintes mostram o circuito antes e depois da simplificao.
Figura 7 - Circuito aps a

simplificao
Figura 6 - Circuito antes da

simplificao
Derivao de expresses usando Soma de Produtos (SdP)

Dada uma funo Booleana de n variveis (ou seja, n entradas), haver 2n combinaes possveis
de valores. Dizemos que esse conjunto de valores que as variveis podem assumir, juntamente com
os respetivos valores da funo, constituem o espao da funo. A cada combinao de entradas
podemos associar um termo produto, no qual todas as variveis da funo esto presentes, e que
construdo da seguinte forma: se a varivel correspondente vale 0, ela deve aparecer negada; se
a varivel vale 1, ela deve aparecer no negada. A tabela a seguir lista os termos produto associados
a cada combinao de entradas para uma funo Booleana de trs variveis (A, B e C, por exemplo).
Cada termo produto construdo conforme a regra descrita denominado mintermo (ou
minitermo). Note-se que, para um dado mintermo, se substituirmos os valores das variveis
associadas, obteremos 1. Porm, se substituirmos nesse mesmo mintermo quaisquer outras
combinaes de valores, obteremos 0. Dessa forma, se quisermos encontrar a equao para uma

funo a partir de sua tabela verdade, basta montarmos um OU entre os mintermos associados aos
1s da funo (tambm chamados mintermos 1).
Derivao de expresses usando Produto de Somas (PdS)

O mtodo de derivao usando produto de somas o dual (isto , o oposto) do mtodo de
derivao em soma de produtos. A cada combinao das variveis de entrada de uma funo
podemos associar um termo soma, no qual todas as variveis da funo esto presentes, e que
construdo da seguinte forma: se a varivel correspondente vale 1, ela deve aparecer negada; se a
varivel vale 0, ela deve aparecer no negada. A tabela a seguir lista os termos soma associados a
cada combinao de entradas para uma funo Booleana de trs variveis (A, B e C, por exemplo).
Cada termo soma construdo conforme a regra anteriormente descrita denominado maxtermo
(ou maxitermo). Note que, para um dado maxtermo, se substituirmos os valores das variveis
associadas, obteremos 0. Porm, se substituirmos nesse mesmo maxtermo quaisquer outras
combinaes de valores, obteremos 1. Dessa forma, se quisermos encontrar a equao para uma
funo a partir de sua tabela verdade, basta montarmos um E entre os maxtermos associados aos
0s da funo (tambm chamados maxtermos 0).
Exemplo: encontrar a equao em soma de produtos (SdP) e produto de somas (PdS) para a funo
F, descrita pela seguinte tabela de verdade:

F funo das variveis A, B e C.

Os valores de (A, B, C) para os quais F=1 so (0,1,0), (0,1,1), (1,0,1) e (1,1,0). Os
mintermos associados a essas condies (ou seja, os mintermos 1), so A.B.C ,
A.B.C , A.B.C e A.B.C , respetivamente. Logo, a equao em soma de produtos
para F ser o OU entre estes produtos, conforme segue:
F = A.B.C + A.B.C + A.B.C + A.B.C
Os valores das variveis de entrada (A, B, C) para os quais F=0 so (0,0,0), (0,0,1),
(1,0,0) e (1,1,1). Os maxtermos associados a essas condies (ou seja, os
maxtermos 0), so A+B+C, A+B+C, A+B+C e A+B+C, respetivamente. Logo, a equao em
produto de somas para F ser o E entre estas somas:
F = (A+B C).(A+B+C).(A+B+C).(A+B+C)
Note-se que a ordem de precedncia de uma expresso em produto de somas primeiro cada
soma deve ser avaliada, para s ento avaliar-se o produto. Isto significa que os parntesis em
torno de cada termo soma so obrigatrios! Repare tambm que os smbolos referentes
operao E (entre os termos soma) podem ser omitidos.
Formas Cannicas, Padro e No-Padro

As representaes em soma de produtos (SdP) e em produto de somas (PdS) so denominadas
formas padro. A soma de produtos e o produto de somas descritos nas duas sees anteriores
apresentam ainda uma caracterstica bastante particular: em cada termo soma e em cada termo
produto todas as variveis da funo esto presentes. Devido a essa caracterstica, essas formas
so chamadas cannicas.
Alm das representaes descritas atrs, h representaes alternativas (e mais concisas) para as
expresses cannicas. Se associarmos cada combinao das variveis de entrada ao seu
equivalente em decimal, cada mintermo pode ser representado por mi, onde i o decimal
associado. De forma similar, cada maxtermo pode ser representado por Mi, onde i o decimal
associado. A tabela a seguir lista todos os mintermos e maxtermos de uma funo de trs variveis
(A, B e C).
Voltando funo F anterior, podemos reescrever a expresso em soma de produtos, na forma

cannica, como segue: F = m2 + m3 + m5 + m6 ou ainda = (2,3,5,6).

E a sua expresso em produto de somas, na forma cannica, pode ser reescrita como:
F = M0 + M1 + M4 + M7, ou simplesmente = (0,1,4,7)
Simplificao de funes Booleanas usando Mapas de Karnaugh

O mtodo de simplificao atrs mencionado de aplicabilidade limitada, uma vez que bastante
difcil certificar-se que todos os pares de mintermos que podiam ser simplificados foram
determinados. Alternativamente quele mtodo, h outro mtodo de simplificao baseado na
identificao visual de grupos de mintermos passveis de serem simplificados. No entanto, para que
se possa identificar tais grupos, necessrio que os mintermos sejam dispostos de maneira mais
conveniente em tabelas conhecidas como diagramas ou mapas de Karnaugh.
Num mapa de Karnaugh, h uma regio prpria para cada linha da tabela verdade.
Essas regies so os locais ondem devem ser colocados os valores que a expresso F assume nas
diferentes possibilidades. Para obter a expresso simplificada por meio do mapa:
Conforme o nmero de variveis, devemos agrupar as regies onde F=1 no menor nmero
possvel de oitavas (4 variveis), quadras (3 variveis), pares (2 variveis) (diagonais no so
permitidas no agrupamento de pares) - conceito de adjacncia;
As regies onde F=1 que no puderem ser agrupadas em oitavas, quadras ou pares so
consideradas isoladamente
importante ressalvar que o conceito de adjacncia aplicvel na horizontal e na vertical,
mas nunca na diagonal. Mapas com mais de 4 variveis so difceis de manipular.
Por exemplo, dada a seguinte tabela vamos determinar a expresso F, usando mintermos (SdP).
Situao A B F
0 0 0 1
1 0 1 1
2 1 0 1
3 1 1 0
Soluo:
Dada a tabela ao lado, obtenha a expresso de F diretamente da
tabela, usando mintermos
F = A.B + A.B + A.B
A seguir, transporta-se a tabela para o mapa de Karnaugh e
obtem-se a expresso simplificada
F = Par 1 + Par 2
F = A + B
Nota-se que a tabela verdade a de uma porta NAND, cuja
expresso F = (A.B).
Aplicando De Morgan na expresso encontrada, tem-se:
F = A + B = (A.B)

3. CONCLUSES
A unidade bsica construtiva de um sistema digital a Porta Lgica e que funes lgicas com
diversas variveis de entrada podem ser obtidas mediante a interligao de portas lgicas bsicas.
A prpria porta lgica bsica executa uma funo lgica bsica elementar.
Para facilitar o tratamento analtico das diversas funes lgicas possveis de serem implementadas
atravs da interligao entre portas, utiliza-se a representao da funo lgica atravs de
equaes Booleanas.
As portas lgicas so o dispositivo digital mais elementar. Uma porta lgica possui uma ou mais
entradas e gera uma sada que uma funo dos valores atuais das entradas. Uma porta lgica
um circuito combinacional porque as sadas dependem exclusivamente da combinao atual das
entradas

N12 - PRA - UFCD - 6024 (13) - Circuitos Lógicos PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

N12 - PRA - UFCD - 6024 (13) - Circuitos Lógicos PDF

Caricato da

Copyright:

Formati disponibili

Delegao Regional do Centro

Centro de Emprego e Formao Profissional de Viseu

PRA - Porteflio Reflexivo de Aprendizagem

TEAC - Jos Santos, N. 12 Pgina 1

TEAC - Jos Santos, N. 12 Pgina 2

Por isso o resultado semelhante a

O mesmo acontece na Base 2 (em que apenas podemos considerar os smbolos 0 e 1)

TEAC - Jos Santos, N. 12 Pgina 3

Ento, o resultado semelhante a

Ou seja, na base 2 o nmero 2 representado como sendo 00000010.

O seguinte ser obtido da mesma forma:

Decimal Binrio Decimal Binrio

TEAC - Jos Santos, N. 12 Pgina 4

Se pensarmos um pouco, verificamos que os mltiplos de 2 (em progresso geomtrica, 1, 2 4, 8,

facilmente obteremos os valores que se encontram na coluna da direita da tabela seguinte:

Decimal Binrio Posio Valor

TEAC - Jos Santos, N. 12 Pgina 5

Decimal Octal Decimal Octal Decimal Octal Decimal Octal

Decimal Hexa Decimal Hexa Decimal Hexa Decimal Hexa

TEAC - Jos Santos, N. 12 Pgina 6

Smbolos usados nas bases 2, 8, 10 e 16

Converses entre Bases

Converter Decimal para Binrio

S para confirmar: 128 + 32 + 16 + 4 + 1 = 181

TEAC - Jos Santos, N. 12 Pgina 7

Converter Binrio para Octal

Converter Binrio para Hexadecimal

Hexa Binrio Hexa Binrio

TEAC - Jos Santos, N. 12 Pgina 8

Agora s ver a equivalncia entre esses conjuntos de 4 bits e os respetivos valores em

Converter Binrio para Decimal

Converter Octal para Decimal

Converter Hexadecimal para Decimal

Para converter para a Base Hexadecimal a diviso seria por 16:

TEAC - Jos Santos, N. 12 Pgina 9

Para a Base Octal teramos de dividir por 8.

Em resumo, na figura seguinte mostra-se um diagrama explicativo para converso entre as

- Soma de potncias de base b (bi) multiplicadas pelo respetivo dgito (di);

TEAC - Jos Santos, N. 12 Pgina 10

3 4 - Converso diteta entre dgito e grupo;

lgebra de Boole e Funes Lgicas

Operaes Lgicas Bsicas

Operao OR (OU - Adio Lgica)

TEAC - Jos Santos, N. 12 Pgina 11

Operao AND ( E - Multiplicao Lgica)

Operao NOT (NO - Negao, complemento ou inverso)

TEAC - Jos Santos, N. 12 Pgina 12

Tabela 1 - Tabela de verdade para W = X+ Y * Z'

TEAC - Jos Santos, N. 12 Pgina 13

controlam o fluxo dos sinais;

Figura 2 - Exemplo de um circuito lgico AND

Figura 3 - Exemplo de um circuito lgico OR

Figura 4 - Exemplo de um circuito lgico NOT

TEAC - Jos Santos, N. 12 Pgina 14

Exemplo de um circuito lgico

Figura 5 - Circuito lgico que implementa W = X + Y * Z'

Leis Fundamentais e Propriedades da lgebra Booleana

TEAC - Jos Santos, N. 12 Pgina 15

TEAC - Jos Santos, N. 12 Pgina 16

Simplificao de expresses Booleanas

TEAC - Jos Santos, N. 12 Pgina 17

Exemplo de simplificao aplicando a factorao:

Figura 7 - Circuito aps a