FECT-ED Circuitos Combinatórios

1. ANÁLISE LÓGICA COMBINACIONAL

1-1 Circuitos Lógicos Combinatórios Básicos

1-2 Implementação de circuito lógico combinatório
1-3 A Propriedade Universal das Portas NAND e NOR

Introdução

Nos Capítulos anteriores, as portas lógicas foram discutidas individualmente e em combinações

simples. Foram introduzidas as implementações de soma-de-produtos e produto-de-somas, que
são as formas básicas da lógica combinatória.
Quando portas lógicas são interconectadas para produzir uma saída especificada para certas
combinações das variáveis de entrada, sem o envolvimento de armazenamento de dados, o
circuito resultante está na categoria de lógica combinatória. Em lógica combinatória, o nível
lógico da saída depende todo o tempo da combinação dos níveis lógicos das entradas. Esse
capítulo explora o assunto introduzido em capítulos anteriores com uma abordagem de análise de
funcionamento, e projeto de diversos circuitos lógicos combinatórios.

1.1 Circuitos lógicos combinatórios básicos

No Capítulo 4, aprendemos que expressões de soma-de-produtos são implementadas com uma

porta AND para cada termo-produto e uma porta OR para somar todos os termos-produto. Como
já sabemos, essa implementação de soma-de-produtos é denominada lógica AND-OR e é a forma
básica para implementar funções Booleanas padrão. Nesta seção, as lógicas AND-OR e AND-
OR-inversor são analisadas; as portas EX-OR e EX-NOR, que são na realidade uma forma de
lógica AND-OR, também são abordadas.

Lógica AND-OR

A Figura 1–1(a) mostra um circuito AND-OR que consiste em duas portas AND de 2 entradas e
uma porta OR de 2 entradas; a Figura 1–1(b) é o símbolo retangular padrão ANSI.

Engº Nelson Baptista

Engº Hélio André 1
FECT-ED Circuitos Combinatórios

Figura 1-1 Um exemplo de lógica AND- OR

Para um circuito lógico AND-OR de 4 entradas, a saída X é nível ALTO (1) se as entradas A e B
estiverem em nível ALTO (1) ou as entradas C e D estiverem em nível ALTO (1).

EXEMPLO 1–1

Em uma certa planta de um processo químico, uma substância química na forma líquida é usada
num processo industrial. O líquido é armazenado em três tanques diferentes. Um sensor de nível
em cada tanque produz uma tensão de nível ALTO quando o nível do líquido no tanque cai
abaixo de um ponto especificado.
Projete um circuito que monitore o nível do líquido em cada tanque e indique quando o nível em
dois tanques quaisquer cai abaixo do ponto especificado.

Solução

O circuito AND-OR mostrado na Figura 1–2 tem entradas a partir de sensores nos tanques A, B e
C conforme mostrado. A porta AND G1 monitora os níveis nos tanques A e B, a porta G2
monitora os tanques A e C e a parta G3 monitora os tanques B e C. Quando o nível do líquido
em dois tanques quaisquer se torna baixo, uma das portas AND terá níveis ALTOs em suas duas
entradas, fazendo com que a saída seja nível ALTO; assim a saída final X a partir da porta OR é
nível ALTO. Essa entrada de nível ALTO é então usada para ativar um indicador tal como uma
lâmpada ou um alarme audível, conforme mostra a figura.

Engº Nelson Baptista

Engº Hélio André 2
FECT-ED Circuitos Combinatórios

Figura 1-2

Lógica AND-OR-Inversor

Quando a saída de um circuito AND-OR é complementada (invertida), resulta num circuito

AND-OR-Inversor. Lembre-se que as expressões de soma-de-produtos implementam
diretamente uma lógica AND-OR. Expressões de produto-de-somas podem ser implementadas
com lógica AND-OR-Inversor. Isso está ilustrado a seguir, começando com uma expressão de
produto-de-somas e desenvolvendo a correspondente expressão AND-OR-Inversor.

Figura 1-3 circuito AND-OR-Inversor

Para um circuito lógico AND-OR-Inversor de 4 entradas, a saída X é nível BAIXO (0) se as

entradas A e B estiverem em nível ALTO (1) ou as entradas C e D estiverem em nível ALTO
(1).

Lógica EX-OR

Engº Nelson Baptista

Engº Hélio André 3
FECT-ED Circuitos Combinatórios

A porta EX-OR é uma combinação de duas portas AND, uma porta OR e dois inversores,
conforme mostrado na Figura 1–4(a). Os dois símbolos lógicos são mostrados nas partes (b) e
(c).

Figura 1-4 Diagrama lógico da EX-OR e símbolos

Observe que a saída é nível ALTO apenas quando as duas entradas estão em níveis opostos.

Lógica EX-NOR

Como já sabemos, o complemento de uma função EX-OR é a EX-NOR, deduzida como:

Observe que a saída X é nível ALTO apenas quando as duas entradas A e B estão no mesmo
nível lógico.

Figura 1-5 Formas equivalentes de implementar a EX-NOR

Engº Nelson Baptista

Engº Hélio André 4
FECT-ED Circuitos Combinatórios

1.2 Implementação de circuito lógico combinatório

Nesta seção, são usados exemplos para ilustrar como implementar um circuito lógico a partir de
uma expressão Booleana ou uma tabela-verdade. É incluída também a minimização de um
circuito lógico usando métodos abordados no Capítulo anterior.

Expressão Booleana para um Circuito lógico

Vamos examinar a seguinte expressão Booleana

Observe que nessa expressão particular, as operações AND formam os dois termos individuais,
AB e CDE, os quais têm que ser formados antes de submetê-los a uma operação OR.

Figura 1-6 Circuito lógico para X=AB+CDE.

Como um outro exemplo, vamos implementar a seguinte expressão:

Engº Nelson Baptista

Engº Hélio André 5
FECT-ED Circuitos Combinatórios

Figura 1-7

Tabela-Verdade para um Circuito Lógico

Se começarmos com uma tabela-verdade em vez de uma expressão, podemos escrever a

expressão de soma-de-produtos a partir da tabela-verdade e então implementar o circuito lógico.

Tabela 1-1

Engº Nelson Baptista

Engº Hélio André 6
FECT-ED Circuitos Combinatórios

EXEMPLO 1–2

Desenvolva um circuito lógico com quatro variáveis de entrada que apenas produzirá uma saída
1 quando as três variáveis de entradas forem exatamente 1s.

Solução

Dentre as dezasseis combinações possíveis com quatro variáveis, as combinações nas quais
existem exatamente três 1s são apresentadas na Tabela 5–2, juntamente com o correspondente
termo-produto para cada uma.

Tabela 1-2

Figura 1-9

Engº Nelson Baptista

Engº Hélio André 7
FECT-ED Circuitos Combinatórios

EXEMPLO 1–3

Minimize o circuito lógico combinacional mostrado na Figura 1–9. Os inversores para as

variáveis complementadas não são mostrados.

Figura 1-10

Solução A expressão de saída é:

Figura 1-11

Engº Nelson Baptista

Engº Hélio André 8
FECT-ED Circuitos Combinatórios

Secção 1–2 Revisão

1.Implemente as seguintes expressões Booleana conforme elas se apresentam:

(a) X=ABC+AB+AC (b) X=AB(C + DE)

2.Desenvolva um circuito lógico que produza um 1 na sua saída apenas quando todas as três
entradas são 1s ou quando todas as três entradas são 0s.

3.Reduza os circuitos da Questão 1 para a forma de soma-de-produtos mínima.

1.3 A Propriedade Universal das Portas NAND e NOR

Já estudamos os circuitos combinatórios implementados com portas AND, portas OR e

inversores. Nesta seção, a propriedade universal da porta AND e da porta OR é discutida. A
universalidade da porta AND quer dizer que ela pode ser usada como um inversor e que
combinações de portas NAND podem ser usadas para implementar operações AND, OR e NOR.
De forma similar, a porta NOR pode ser usada para implementar operações AND, OR, NAND e
inversor (NOT).

Porta NAND como um Elemento Lógico Universal

A porta NAND é uma porta universal porque ela pode ser usada para produzir as funções NOT,
AND, OR e NOR. Um inversor pode ser construído a partir de uma porta NAND
interconectando todas as entradas e criando, de fato, uma única entrada, como mostra a Figura 5–
12(a) para uma porta de 2 entradas. Uma função AND pode ser gerada a partir do uso de apenas
portas NAND, como mostra a Figura 5–12(b). Uma função OR pode ser produzida com portas
NAND apenas, conforme ilustra a parte (c). Finalmente, uma função NOR é produzida na parte
(d).

Engº Nelson Baptista

Engº Hélio André 9
FECT-ED Circuitos Combinatórios

Figura 1-12 Aplicação universal de portas NAND

Porta NOR como um Elemento Lógico Universal

Figura 1-13 Aplicação universal de portas NOR

Engº Nelson Baptista

Engº Hélio André 10
FECT-ED Circuitos Combinatórios

Secção 1–3 Revisão

1.Use portas NAND para implementar cada expressão a seguir:

2.Use portas NOR para implementar cada expressão a seguir:

Engº Nelson Baptista

Engº Hélio André 11