Ficha de Trabalho 7 AC M1

ARQUITETURA DE COMPUTADORES
10.º Zi – Curso Profissional de Técnico de Gestão e Programação de Sistemas

Informáticos
Ano letivo 2019/2020
Módulo 1: Sistemas Digitais

Ficha de Trabalho 7
Objetivos:
 Utilizar corretamente a Álgebra de Boole para resolver problemas;
 Reconhecer Circuitos Lógicos;
 Criar e utilizar Circuitos Lógicos;
 Utilizar corretamente a Álgebra de Morgan para resolver problemas.
Álgebra de Boole e Circuitos Lógicos
CONTANTES E VARIÁVEIS DE BOOLE

A linguagem binária contempla apenas dois valores possíveis: 0 e 1.
A Álgebra de Boole assenta igualmente nestes valores. Costuma designar-se o valor 0
nível baixo (Low – entre 0V e 0,8V) e o nível 1 nível alto (High – entre 2V e 5V).
Estas nomenclaturas têm relação direta com a eletrónica, daí os níveis High e Low.
GATES (PORTAS LÓGICAS):

Uma porta lógica é um componente electrónico com uma saída e várias entradas.
Conforme o valor dessas entradas, coloca-se à saída um valor lógico (0 ou 1).
Gate OR (porta “OU”)
Esta porta coloca, à saída, a soma das entradas. Como esta gate somente apresenta
duas entradas (A e B), a saída (S) será a soma delas S = A + B.
Para se obter o valor da saída em função destas entradas, representa-se de seguida
uma tabela de verdade de gate OR.
Prof.ª Paula Almeida Página 1

Informáticos
Como apenas se pode utilizar 0’s ou 1’s, a saída também só poderá tomar um desses
valores. A gate coloca à saída a soma das entradas.
Vamos analisar a tabela de verdade com maior pormenor.
Através do exemplo anterior, é visível qua a porta OR apenas toma o valor zero
quando todas as entradas são zero.
Então como seriam as saídas de uma gate OR com mais de duas entradas?
Imagine uma gate OR de 4 entradas.

Informáticos
A nova tabela de verdade desta gate seria a seguinte:
Os x’s representados indicam que o valor nessa posição, tanto poderá ser 0 como 1. O
resultado na saída (S) será o mesmo, independentemente do valor que toma x. No
entanto, a regra de gate de 2 entradas mantém-se. A saída só toma o valor zero se
todos as entradas forem zero, daí não interessar os valores de x em cada uma das
outras linhas da tabela. Basta que um bit de entrada seja 1, para que a saída tome o
valor 1.
EXERCÍCIO:
1. Desenhe a onda de saída para as ondas de entrada representadas por A e B se
estas fossem aplicadas às entradas de uma gate OR.

Informáticos
Gate AND (porta “E”)
Como se pode verificar, a gate coloca à saída o produto das entradas. Para confirmar,
pode-se analisar a tabela de verdade da gate AND.
Pela tabela anterior, verifica-se, que a saída só toma o valor 1 quando todas as
entradas se encontram a 1.
Como seria a saída de uma gate AND com mais de duas entradas?
Imagine uma gate AND de 4 entradas.
A nova tabela de verdade desta gate seria a seguinte:

Informáticos
A saída de uma gate AND somente será 1 quando todas as entradas forem 1. Todas
as restantes hipóteses contam pelo menos com um zero à entrada, o que resultará no
valor zero à saída.
EXERCÍCIO:
estas fossem aplicadas às entradas de uma gate AND.
Gate NOT
A gate NOT traduz-se por porta inversa e tem a particularidade se só admitir uma
entrada.
Simbologia a esta gate:
A saída da gate NOT é a negação da sua entrada. Utiliza-se uma barra por cima da
letra para identificar que esta é negada, como se pode verificar pela figura acima.
A tabela de verdade desta porta é a mais simples de todas.
Vejamos:

Informáticos
Analisando a tabela com algum pormenor, resulta:
EXERCÍCIO:
3. Desenhe a onda de saída para a onda de entrada representada por A, se esta
fosse aplicada à entrada de uma gate NOT.
Gate NOR
A gate NOR não é mais que uma negação da porta OR. O nome NOR é abreviatura
de NOT OR, que indica que existe uma inversão do sinal na saída desta gate.
Vejamos a simbologia:
Este símbolo é uma abreviatura do que realmente acontece. Uma gate NOR é o
resultado da associação em série entre uma gate OR e um inversor.
Vejamos, o exemplo que se segue:
Os dois esquemas anteriores são equivalentes.

Para construir-se a tabela de verdade, pode-se apoiar na tabela da gate OR.

Informáticos
Como se pode verificar, a partir da tabela da gate OR, é possível construir a tabela
correspondente à da gate NOR, apenas invertendo os resultados da OR. Tudo o que é
0 passa a 1 e vice-versa.
Esta porta apresenta duas entradas, tal como a gate OR.
Vejamos, a gate NOR de 4 entradas:
A tabela de verdade seria:
Como se pode verificar, os valores à saída são os opostos aos obtidos para a gate
OR. Outro detalhe, é o facto de apenas quando todos os valores à entrada são zero a
saída toma o valor 1.

Informáticos
EXERCÍCIO:
4. Desenhe a onda de saída para as ondas de entrada representadas por A e B, se
estas fossem aplicadas às entradas de uma gate NOR.
Gate NAND
A gate NAND não é mais que uma negação da porta AND.
A simbologia utilizada é a seguinte:
Esta porta é a negação da porta AND, pelo que se pode representar de outra forma,
igualmente correta:
Para a construção da tabela de verdade, podemos apoiar na tabela da gate AND.

Informáticos
Da mesma forma que a porta AND, esta também pode ter mais entradas. Imagine uma
gate NAND com 4 entradas.
Mais uma vez, a única diferença reside na saída. Esta é oposta relativamente à obtida
com uma gate AND. Os 0’s passaram a 1’s e vice-versa.
EXERCÍCIO:
estas fossem aplicadas às entradas de uma gate NAND.
Gate XOR
A gate XOR ou Exclusive OR (ou exclusivo), permite colocar à saída um 1, sempre
que as entradas são diferentes entre si. Este tipo de gate não existe com um número
de entradas superior a dois, ao contrário do que acontecia com as gates OR, AND,
NOR e NAND.

Informáticos
A simbologia será:
A tabela de verdade desta gate é a seguinte:
Como se pode verificar, a saída só toma o valor lógico 1 quando as entradas são
diferentes entre si.
EXERCÍCIO:
estas fossem aplicadas às entradas de uma gate XOR.

Informáticos
Gate XNOR
A gate XNOR ou Exclusive NOR, permite colocar à saída um 0, sempre que as
entradas são diferentes.
Vejamos a simbologia:
Da mesma forma que a gate XOR, também esta só existe com duas entradas. Repare
na tabela de verdade desta porta.
Como se pode verificar, a saída toma o nível lógico 1 apenas quando as duas
entradas apresentam valores iguais, contrariando o que acontecia na gate XOR.
EXERCÍCIO:
estas fossem aplicadas às entradas de uma gate NXOR.

Informáticos
Lógica combinatória
EXEMPLO
Mediante as entradas aplicadas às gates, encontre a expressão de saída:
RESOLUÇÃO:
O primeiro passe é identificar as gates presentes no problema:
Para se conhecer a saída (S), necessita-se de saber quais as expressões que entram
na gate AND. Porém, esta é precedida por outras portas. O truque para a resolução
deste exemplo passa por começar da esquerda para a direita.
Se possível, devem-se isolar as gates que ligam à gate final.
Começa-se então por obter a saída da gate OR, que será uma das entradas da gate
AND, que se encontra no final do circuito.
De seguida, obtém-se a saída da NAND e, por consequência, a entrada da AND.

Informáticos
Finalmente, pode-se obter o valor S, visto já se ter as entradas da gate final AND.
Atenção aos parênteses, na saída, em (A + B). Sem estes, somente B multiplicaria por
̅̅̅̅
𝐶𝐷.
Se agora A = 1, B = 0, C = 0, D = 1, substituindo em S, tem-se:
̅̅̅̅  𝑆 = (1 + 0) ∗ ̅̅̅̅̅̅
𝑆 = (𝐴 + 𝐵) ∗ 𝐶𝐷 0 ∗ 1  𝑆 = 1 ∗ 0̅  𝑆 = 1 ∗ 1 = 1
Em ̅̅̅̅
𝐶𝐷, primeiro faz-se o produto entre C e D s só depois se nega esse valor.
EXERCÍCIO:
8. Mediante as entradas aplicadas às gates, encontre a expressão de saída.

Informáticos
Teoremas de Álgebra de Boole

Existem formas de simplificar as expressões que resultam dos circuitos combinatórios
que possibilitam obter circuitos equivalentes menos complexos.
Boole definiu 17 teoremas (regras) para a simplificação de expressões.
Demonstração dos teoremas:
A regra demonstra que, qualquer que seja o valor de x, quando este é negado duas
vezes, mantém o seu valor. Este facto deve-se apenas existir duas hipóteses para o
valor de x, o ou 1. Isto implica que, quando negamos x duas vezes, ele volta ao
mesmo valor. Vejamos:

Informáticos
No quadro anterior, substituiu-se na expressão  o valor de x por 0 e de seguida pelo

valor 1. Comprovou-se, assim, a veracidade do primeiro teorema de Boole.
A regra demonstra que qualquer que seja o valor de x multiplicado por 1 (elemento
neutro da multiplicação) resulta sempre em x. Vejamos:
Esta regra demonstra que qualquer que seja o valor x multiplicado por 0 resulta
sempre em 0 (element absorvente da multiplicação). Vejamos:
Esta regra demonstra que qualquer que seja o valor x multiplicado por ele mesmo
resulta sempre em x. Vejamos:

Informáticos
Esta regra demonstra que qualquer que seja o valor de x multiplicado pelo seu valor
negado resulta sempre em 0. Vejamos:
Esta regra demonstra que qualquer que seja o valor x adicionado a 0 (element neutron
da adição) resulta sempre em x. Vejamos:
Esta regra demonstra que qualquer que seja o valor x adicionado a 1 resulta sempre
em 1. Vejamos:
Esta regra demonstra que qualquer que seja o valor x adicionado a ele próprio resulta
em x. Vejamos:

Informáticos
Esta regra demonstra que qualquer que seja o valor x adicionado ao seu valor negado
resulta em 1. Vejamos:
Este teorema baseia-se na propriedade comutativa da adição, que demonstra que o

resultado de uma adição permane inalterávek, independentemente da ordem pela qual
os termos são adicionados. Vejamos, por exemplo:
O resultado da soma à esquerda do sinal de igual é o mesmo que à direita desta, pelo
que se prova que a adição é comutativa.
Este teorema baseia-se na propriedade comutativa da multiplicação. Vejamos um

exemplo:

Informáticos
Quando se quer adicionar três ou mais parcelas, podem-se associar os termos da

maneira que nelhor convier. A posição dos parênteses é indiferente quando só
estamos na presença de somas (propriedades associative da adição).
A posição dos parênteses é indiferente quando só estamos na presença de produtos

(propriedade associativa da multiplicação).
Esta propriedade denominada propriedade distributive da multiplicação relativamente à

adição, não é mais do que a soma dos produtos entre os elementos exteriors aos
parênteses com os do seu interior.
Este teorema segue a mesma lógica que o anterior, mas, neste caso, cada element do
primeiro membro multiplica-se por cada element do segundo membro.

Informáticos
Este é um dos teoremas mais importantes a conhecer. O teorema é semelhante ao n.º

8, apesar de conter o fator y. No entanto, este fator não influencia o resultado, pelo
que este só depende de x. Vejamos:
O resultado desta teorema é sempre o valor do membro que temos a preceder o sinal
+, ou seja, o valor de x. Neste caso, era x, mas pode acontecer ter que aplicar este
teorema a expressões semelhantes.
Este teorema também é muito importante. Diz que a soma entre um valor x e o seu
negado (𝑋) multiplicado por outro valor (y) resulta na soma de x e y.

Informáticos
EXERCÍCIO:
9. Simplifique as seguintes expressões:
a) X + XY
b) X + XY
c) X + XY
10. Simplifique as seguintes expressões através dos teoremas de Boole:
a) Z = DBA + DBA
b) Z = DCBA + DCA
c) Z = A(A + C)
d) Z = A(A + B) + C + CB
Teoremas de De Morgan
Existem ainda mais dois teoremas. Estes da autoria de De Morgan. Continuaremos a
numerá-los como um seguimenteo dos teoremas de Boole.
Vamos analisar cada um com maior pormenor:
Este teorema diz-nos que o resultado da negação de uma adição de duas variáveis é
igual ao produto destas negadas separadamente.
Vejamos um exemplo:

Informáticos
Quais as consequências, em termos de gates?
Verifica-se que um NOR é o mesmo que uma AND com as suas entradas negadas.
Este teorema diz-nos que a negação de um produto de duas variáveis é igual à adição
negadas separadamente.
Vejamos um exemplo:
Quais as consequências, em termos de gates?
Conclui-se que uma NAND é equivalente a uma OR com as entradas negadas.

Informáticos
EXERCÍCIO:
11. Simplifique as seguintes expressões através dos teoremas de Boole e de De
Morgan:
a) Z= C+ B+A
b) Z = C + B + A
12. Desenhe os circuitos equivalentes para as expressões seguintes:

a) Z = AB + CD
̅ + C)
b) Z = A( A
13. Determine e simplifique a expressão Z.
14. Desenhe o circuito equivalente para a expressão Z = AB + DC usando apenas

gates NAND.

Ficha de Trabalho 7 AC M1

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ficha de Trabalho 7 AC M1

Enviado por

Direitos autorais:

Formatos disponíveis

ARQUITETURA DE COMPUTADORES

10.º Zi – Curso Profissional de Técnico de Gestão e Programação de Sistemas

Módulo 1: Sistemas Digitais

Álgebra de Boole e Circuitos Lógicos

CONTANTES E VARIÁVEIS DE BOOLE

GATES (PORTAS LÓGICAS):

Gate OR (porta “OU”)

Prof.ª Paula Almeida Página 1

Prof.ª Paula Almeida Página 2

A nova tabela de verdade desta gate seria a seguinte:

Prof.ª Paula Almeida Página 3

Gate AND (porta “E”)

A nova tabela de verdade desta gate seria a seguinte:

Prof.ª Paula Almeida Página 4

Prof.ª Paula Almeida Página 5

Analisando a tabela com algum pormenor, resulta:

Os dois esquemas anteriores são equivalentes.

Prof.ª Paula Almeida Página 6

A tabela de verdade seria:

Prof.ª Paula Almeida Página 7

Para a construção da tabela de verdade, podemos apoiar na tabela da gate AND.

Prof.ª Paula Almeida Página 8

Prof.ª Paula Almeida Página 9

A tabela de verdade desta gate é a seguinte:

Prof.ª Paula Almeida Página 10

Prof.ª Paula Almeida Página 11

De seguida, obtém-se a saída da NAND e, por consequência, a entrada da AND.

Prof.ª Paula Almeida Página 12

Prof.ª Paula Almeida Página 13

Teoremas de Álgebra de Boole

Demonstração dos teoremas:

Prof.ª Paula Almeida Página 14

No quadro anterior, substituiu-se na expressão  o valor de x por 0 e de seguida pelo

Prof.ª Paula Almeida Página 15

Prof.ª Paula Almeida Página 16

Este teorema baseia-se na propriedade comutativa da adição, que demonstra que o

Este teorema baseia-se na propriedade comutativa da multiplicação. Vejamos um

Prof.ª Paula Almeida Página 17

Quando se quer adicionar três ou mais parcelas, podem-se associar os termos da

A posição dos parênteses é indiferente quando só estamos na presença de produtos

Esta propriedade denominada propriedade distributive da multiplicação relativamente à

Prof.ª Paula Almeida Página 18

Este é um dos teoremas mais importantes a conhecer. O teorema é semelhante ao n.º

Prof.ª Paula Almeida Página 19

Vamos analisar cada um com maior pormenor:

Prof.ª Paula Almeida Página 20

Quais as consequências, em termos de gates?

Quais as consequências, em termos de gates?

Conclui-se que uma NAND é equivalente a uma OR com as entradas negadas.

Prof.ª Paula Almeida Página 21

12. Desenhe os circuitos equivalentes para as expressões seguintes:

13. Determine e simplifique a expressão Z.

14. Desenhe o circuito equivalente para a expressão Z = AB + DC usando apenas

Prof.ª Paula Almeida Página 22

Você também pode gostar