SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

CIRCUITOS LGICOS COMBINACIONAIS

I. Objetivos:
Realizar os passos necessrios para obter uma expresso do tipo soma-de-produtos com o objetivo de
projetar um circuito lgico na sua forma mais simples.
Utilizar a lgebra booleana e o mapa de Karnaugh como ferramentas para simplificao e projeto de
circuitos lgicos.
Citar as caractersticas bsicas de CIs digitais.
Compreender as diferenas de operao existentes entre circuitos TTL e CMOS.
II. Definio:
Circuito lgico combinacional:

Circuitos formados por portas lgicas, nos quais o nvel lgico do sinal
de sada depende, em qualquer instante de tempo, da combinao dos
nveis lgicos presentes nas entradas.

Um circuito combinacional no possui memria, e portanto sua sada depende apenas dos valores atuais das
entradas.

____________________________________________________________________________________________________________________ 1

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

III. Representaes das portas lgicas (recordao):

Figura 1: Smbolos padronizados e alternativos para vrias portas lgicas e para o inversor

____________________________________________________________________________________________________________________ 2

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

IV. Teoremas (recordao):

1
2
3
4
5
6
7
8
9
10
11

X+Y=Y+X
X.Y=Y.X
X + (Y + Z) = (X + Y) + Z
X . (Y . Z) = (X . Y) . Z
X . (Y + Z) = X . Y + X . Z
(W + X) . (Y + Z) = WY + XY + WZ + XZ
X + XY = X
X+1=1
X.0=0
X + Y = X.Y
X.Y = X + Y

Comutatividade
Comutatividade
Associatividade
Associatividade
Distributividade
Distributividade
DeMorgan
DeMorgan

V. Forma de soma-de-produtos:
Os mtodos de simplificao e projeto de circuitos lgicos que estudaremos exigem que a expresso esteja
na forma de soma-de-produtos.
a) ABC + ABC
b) AB + ABC + CD + D
____________________________________________________________________________________________________________________ 3

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

x = ABC + A BC + ABC + ABC

VI. Simplificao de circuitos lgicos:

Uma vez obtida a expresso de um circuito lgico, podemos ser capazes de reduz-la a uma forma mais
simples, que contenha um menor nmero de termos ou variveis em um ou mais termos da expresso.
Formas de simplificao:
- Algbrica
- Mapas de Karnaugh
____________________________________________________________________________________________________________________ 4

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

EXEMPLO 1
Simplifique o circuito lgico mostrado na figura 2, utilizando propriedades da lgebra de boole.

Figura 2: Circuito lgico

Soluo:
1o passo: obter a expresso da funo lgica

x = AB(A + BC)

2o passo: aplicar os teoremas

x = AB(A. BC)
x = ABA(BC)
x = AB(B + C)
x = ABB + ABC
x = ABC

Figura 3: Circuito simplificado

____________________________________________________________________________________________________________________ 5

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Infelizmente, nem sempre bvio qual teorema deve ser aplicado de modo a
produzir o resultado mais simples.
Alm disso, no existe um modo fcil de constatar se a expresso obtida est em
sua forma mais simples.
Portanto, a simplificao algbrica freqentemente se torna um processo de
tentativa e erro.
Mapa de Karnaugh
Mtodo grfico usado para simplificar uma equao lgica ou converter uma tabela-verdade no circuito
lgico correspondente, de modo simples e ordenado.
Embora um mapa de Karnaugh possa ser usado em problemas que envolvam qualquer nmero de variveis
de entrada, sua utilidade prtica est limitada a seis variveis.
Tcnica:
a) Representar a funo no mapa de Karnaugh.
b) Escrever a funo com o menor nmero de termos possveis, englobando todos os 1 .
c) Cada termo deve incluir o maior nmero possvel de 1, desde que sejam adjacentes entre si e que
sejam grupos de 2n (1, 2, 4, 8, ...) de 1.
d) Para se obter um termo devemos escrever todas as variveis comuns entre estes 1, complementadas ou
no, dependendo se a varivel comum vale 0 ou 1, respectivamente.
____________________________________________________________________________________________________________________ 6

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Exemplos:

____________________________________________________________________________________________________________________ 7

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Figura 4: Mapas de Karnaugh e tabelas-verdades para (a) duas, (b) trs e (c) quatro variveis.
____________________________________________________________________________________________________________________ 8

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Exemplos:

Figura 5: Exemplos de aplicao da tcnica de mapas de Karnaugh.

____________________________________________________________________________________________________________________ 9

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

EXEMPLO 2
Condio dont care (irrelevante)

Figura 6: Condies dont care podem ser substitudas por 0 ou 1 para produzir o grupo
que resulta na expresso mais simples

____________________________________________________________________________________________________________________ 10

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

VII. Aplicao de circuitos lgicos: Gerao de Paridade e Verificao de Paridade

Na transmisso de dados, o transmissor pode anexar um bit de paridade a um conjunto de bits antes de
transmiti-lo para o receptor.
Na recepo dos dados, o receptor detecta qualquer erro simples em apenas um bit que possa ter ocorrido
durante a transmisso.
Gerador de Paridade

a)
b)
c)
d)

D3 D2 D1 D0 P
0 1 1 1 1
1 0 0 1 0
0 0 0 0 0
0 1 0 0 1

Figura 7: Gerador de Paridade.

____________________________________________________________________________________________________________________ 11

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Verificao de Paridade

a)
b)
c)
d)

P
0
1
1
1

D3
1
1
1
0

D2
0
1
1
0

D1
1
1
1
0

D0
0
0
1
0

Os casos (c) e (d) apresentam erro de paridade.

Figura 8: Verificador de Paridade.

____________________________________________________________________________________________________________________ 12

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

VIII. Caractersticas bsicas de CIs digitais

CIs digitais so uma coleo de resistores, diodos e transistores fabricados em uma nica pea de material
semicondutor (geralmente de silcio), e comumente chamado de chip.
Este chip ento encapsulado em uma embalagem protetora de plstico ou de cermica, a partir da qual
saem pinos para tornar possvel a ligao do CI com outros dispositivos.
Um dos encapsulamentos mais comuns o dual-in-line package (DIP), mostrado na Figura 9.

Existem DIPs de 14, 16, 20, 24, 28, 40 e 64

pinos.

Figura 9: (a) Encapsulamento dual-in-line (DIP); (b)

vista superior; (c) o chip de silcio muito menor que o
encapsulamento

____________________________________________________________________________________________________________________ 13

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

O DIP provavelmente o encapsulamento para CIs mais comum de ser encontrado em equipamentos
digitais, embora outros tipos estejam se tornando cada vez mais populares.

Figura 10: Encapsulamentos comuns de CIs.

____________________________________________________________________________________________________________________ 14

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Os CIs digitais so muitas vezes classificados de acordo com a complexidade de seus circuitos, que
medida pelo nmero de portas lgicas equivalentes no seu substrato.
Complexidade
Small-scale integration (SSI)
Medium-scale integration (MSI)
Large-scale integration (LSI)
Very large-scale integration (VLSI)
Ultra large-scale integration (ULSI)
Giga-scale integration (GSI)

Nmero de Portas
Menor do que 12
12 a 99
100 a 9.999
10.000 a 99.999
100.000 a 999.999
1.000.000 ou mais

Figura 11: Classificao dos CIs quanto a complexidade de seus circuitos.

IX. CIs digitais Bipolares e Unipolares

Classificados conforme o tipo de componente eletrnico usado.
Bipolares: utilizam o transistor bipolar (NPN e PNP)
Unijuno: transistores de efeito-de-campo (NMOS e PMOS)
____________________________________________________________________________________________________________________ 15

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Famlia TTL (Transistor-Transistor-Logic)

A
Q1 Q2
5V
C
S
0V
S
C
C = Cortado
S = Saturado

Q3
S
C

Q4
Y
C GND
S
Vcc

Figura 12: Circuito do INVERSOR TTL.

____________________________________________________________________________________________________________________ 16

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Famlia CMOS (Complementary Metal-Oxide-Semiconductor)

Fonte

PMOS
Dreno
Dreno

NMOS

A
0V
5V

Q1
Q2
Conduz Corta
Corta Conduz

Sida
VDD
GND

Fonte

Figura 13: Circuito do INVERSOR CMOS.

____________________________________________________________________________________________________________________ 17

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Sries dentro da famlia TTL

____________________________________________________________________________________________________________________ 18

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Sries dentro da famlia CMOS

____________________________________________________________________________________________________________________ 19

SISTEMAS DIGITAIS

CIRCUITOS LGICOS COMBINACIONAIS

Faixas de tenso para os nveis lgicos

Figura 14: Nveis lgicos de entrada para CIs digitais TTL e CMOS.

____________________________________________________________________________________________________________________ 20