SD Cir Comb

Instituto de
Educação Técnica
FT4
-Circuitos Combinatórios-
Ms. Eng. Luís M. Pires Mestre Eng. Luis M. Pires

lpires@inete.net
lpires@inete.net
1
Conteúdo
Instituto de
Educação Técnica
• Circuitos Combinatórios.
• Exemplos de Circuitos Combinatórios.
• Multiplexers/Desmultiplexers.
• Somadores/Subtratores.
• ALU.
Ms.Eng. Luís M. Pires
lpires@inete.net
2
Cir. Combinatórios (1/22)
Instituto de
• Definição:
Educação Técnica
– Um circuito lógico diz-se combinatório se, em

cada instante temporal, os valores das saídas
dependem apenas dos valores das entradas.
n m
CircuitoCombinatório
entradas saídas
lpires@inete.net
3
Instituto de
• Circuitos Combinatórios
Educação Técnica
– A saída de um circuito combinatório depende

apenas da entrada corrente.
– Não existe temporização, a não ser o atraso de
propagação do sinal através das portas lógicas.
– Não incluem informação de estado.
A
B
Y
C
lpires@inete.net
4
Instituto de
Educação Técnica
• Circuitos Sequenciais
– A saída depende não apenas da entrada corrente,
mas também do estado anterior do circuito.
– Inclui a informação de estado actual e anterior.
– Estudados futuramente.
lpires@inete.net
5
Instituto de
Educação Técnica
• Circuitos Combinatórios
A Um circuito combinatório W
B é um mapeamento
C Z
funcional entre as
entradas e as saídas
Entrada Saída
lpires@inete.net
6
Instituto de
Educação Técnica
• Circuitos Sequenciais
A W
B
Circuito Combinatório Z
C
Entrada Saída
Clock
Memória
lpires@inete.net
7
Instituto de
• Procedimentos para desenvolvimento para

Educação Técnica
Circuitos Combinatórios:
1. Determinar o nº de entradas, o nº de saídas e
atribuir-lhes designações.
2. Escrever a tabela de verdade que relaciona as
entradas com as saídas.
3. Obter funções simplificadas para cada saída:
– Mapas de Karnaugh, álgebra de Boole.
4. Desenhar o esquema do circuito.
5. Verificar o funcionamento do circuito.
lpires@inete.net
8
Instituto de
Educação Técnica
• Ferramentas de CAD (Computer Aided

Design)
– Bibliotecas de funções e símbolos
– Ferramentas de síntese
• Tabelas de verdade
• Linguagens de descrição de hardware (Ex.: VHDL)
• Editores esquemáticos
– Simulação (nas aulas será utilizado o MultiSIM)
• Nível funcional
• Nível lógico
• Nível eléctrico
lpires@inete.net
9
Instituto de
Educação Técnica
• Portas lógicas estudadas

– AND X
F
Y
X
– OR Y
F
– NOT (Inverter) X F
lpires@inete.net
10
Instituto de
Educação Técnica
• Outras portas lógicas

– NAND
X Y F
X 0 0 1
F F  XY 0 1 1
Y
1 0 1
1 1 0
– NOR
X Y F
X 0 0 1
F FXY 0 1 0
Y
1 0 0
1 1 0
lpires@inete.net
11
Instituto de
Educação Técnica
• Outras portas lógicas

X Y F
– XOR
X 0 0 0
F F  X  Y  XY  XY 0 1 1
Y
1 0 1
1 1 0
– XNOR X Y F
X 0 0 1
F F  X  Y  XY  XY 0 1 0
Y
1 0 0
1 1 1
– Buffer X F
X F FX 0 0
lpires@inete.net
1 1
12
Instituto de
Educação Técnica
• Qualquer circuito pode ser realizado

utilizando apenas portas NAND ou apenas
portas NOR
X F X F
X X
F F
Y Y
X
X
F F
Y
Y
lpires@inete.net
13
Instituto de
Educação Técnica
• Exemplo
F  X  YZ
Circuito directo Circuito com NANDs
X X
F
F Y
Y Z
Z
Algebricamente:

F  X  Y.Z  X  Y.Z  X.Y.Z  X.Y.Z
lpires@inete.net
14
Instituto de
Educação Técnica
• Tecnologias – Densidade de integração:

– SSI (Single Scale Integration)
• <10 portas lógicas por circuito integrado
– MSI (Medium Scale Integration)
• 10-100 portas / CI
• Ex: Circuitos aritméticos, registos, contadores
– LSI (Large Scale Integration)
• 100-10000 portas / CI
• Microprocessadores simples, memórias pequenas,
controladores
– VLSI (Very Large Scale Integration)
• 10000 a mais de 100 Milhões de portas / CI
• Processadores complexos (Pentium, Xeon, etc.)

lpires@inete.net
15
Instituto de
Educação Técnica
• Tecnologias – Principais características

– Fan-in
• Número de entradas
– Fan-out
• Número de portas que se podem ligar à saída
– Margem de ruído
• Gamas de tensão correctamente interpretadas
– Potência dissipada
• Aquecimento dos circuitos
Ms.Eng. Luís M. Pires – Tempos de propagação
lpires@inete.net
16
• tpHL e tpLH
Instituto de
Educação Técnica
• Tecnologias – Principais famílias lógicas

– TTL (transistor-transistor logic)
• Rápidos; dissipam muita potência; actualmente em declínio
– ECL (emitter-coupled logic)
• Mais rápidos que TTL; dissipam muita potência
– MOS (metal-oxide semiconductor)
• Permitem uma grande densidade de integração
– CMOS (complementary metal-oxide semicondutor)
• Baixo consumo de energia; muito utilizados actualmente
– BiCMOS (bipolar complementary metal-oxide
semicondutor)
• Combinação TTL e CMOS (mais rápido que apenas CMOS)
lpires@inete.net
– GaAs (arseneto de gálio)
17
Instituto de
Educação Técnica
• Circuitos exemplo
A
A•B
B
Y
C (A•B) + (B•C)
B•C
Ms.Eng. Luís M. Pires Y = (A•B)+(B•C)

lpires@inete.net
18
Instituto de
Educação Técnica
• Adicionador de 2 bits (Half-adder)
Projecto de um circuito que realize a adição de

2 bits. À saída deverão ser apresentados o
resultado da adição e o bit de transporte.
Entradas: Saídas:
X e Y – Bits a adicionar S – Resultado da adição
C – Transporte
Ms.Eng. Luís M. Pires (Carry)
lpires@inete.net
19
Instituto de
Educação Técnica
Tabela de Verdade Mapas de Karnaugh
X Y S C Função S Função C
0 0 0 0 Y Y
0 1 1 0 0 1 0 0
1 0 1 0 X 1 0 X 0 1
1 1 0 1
S  XY  XY C  XY
Ms.Eng. Luís M. Pires  XY
lpires@inete.net
20
Instituto de
Educação Técnica

Circuito resultante
X
S
Y
lpires@inete.net
21
Instituto de
Educação Técnica
• Adicionador de 2 bits completo (Full Adder)

Com base no circuito anterior pode ser obtido
um circuito, designado Full Adder, que adiciona
dois bits (X e Y) ao bit de transporte de uma
soma anterior (Cin).
Half-adder Half-adder
X
Y S

Cin
Cout
lpires@inete.net
22
Instituto de
Educação Técnica
• Descodificador BCD-Display 7 segmentos

Projecto de um circuito que descodifique um
número representado em código BCD (números
de 0 a 9, representados em binário), gerando à
sua saída um conjunto de sinais que permitem
apresentar o número num display de 7
segmentos. a
f b
Número g
Descodificador
(BCD) e c

Display de 7 segmentos
lpires@inete.net
23
Instituto de
Educação Técnica
• Descodificador BCD-Display 7 segmentos

Tabela de verdade
B 3 B2 B1 B 0 a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 1 0 1 1
Ms.Eng. Luís M. Pires Mapas de Karnaugh !!
Restantes casos 0 0 0 0 0 0 0
lpires@inete.net
24
Multiplexers (1/4)
Instituto de
Educação Técnica
• Um multiplexer ou MUX funciona como

um selector.
• Usado para escolher uma entre várias
entradas de dados e enviá-la à saída.
• Para 2n entradas são necessárias n linhas de
controlo.
lpires@inete.net
25
Multiplexers (2/4)
Instituto de
Educação Técnica
lpires@inete.net
26
Multiplexers (3/4)
Instituto de
• Circuito combinatório cuja saída é igual a uma de

Educação Técnica
m=2n entradas, seleccionada por n linhas de

controlo.
• Exemplo: Multiplexer 4-para-1
– 4 Entradas – D0 a D3
– 1 Saída – Y
– 2 Linhas de controlo – S1 e S0
–
A saída Y corresponde a uma das entradas Dm,
dependendo das linhas de controlo S
lpires@inete.net
27
Multiplexers (4/4)
Instituto de
Educação Técnica
Esquema interno: Símbolo:
S0
S0 MUX 4-1
S1 S1
D0
D0 D1
Y
D2
D1 D3
Y
D2
D3
lpires@inete.net
28
Desmultiplexers (1/3)
Instituto de
Educação Técnica
• Circuito que realiza a operação inversa de um
multiplexer. Direcciona a entrada para uma de 2n
linhas de saída, seleccionada por n linhas de
controlo
• Exemplo: Desmultiplexer 1-para-4 linhas
– 1 Entrada – A
– 4 Linhas de saída – D0 a D3
– 2 Linhas de controlo – S0 e S1
lpires@inete.net
29
Instituto de
Educação Técnica
lpires@inete.net
30
Instituto de
Educação Técnica
Esquema interno: Símbolo:

S0
S0 DX 1-4
S1 S1
D0 D0
D1
A
D1 D2
D3
D2
D3
A
lpires@inete.net
31
Exemplos de Multiplexers (1/7)
Instituto de
Educação Técnica
• Circuitos de Enable/Disable
– Em certas situações, deseja-se que os sinais de
entrada estejam disponíveis ou não estejam
disponíveis na saída do circuito.
– Nesses casos, utiliza-se um sinal de enable para
habilitar ou não o sinal de saída.
– A entrada de enable é utilizada em diversos
circuitos digitais, não apenas em multiplexers.
lpires@inete.net
32
Instituto de
Educação Técnica
• Circuitos de Enable/Disable
Sinal de enable: 1
Output = Input
Sinal de enable: 1
Output = Input’
Sinal de enable: 0
Output = Input
Ms.Eng. Luís M. Pires Sinal de enable: 0

lpires@inete.net Output = Input’
33
Instituto de
Educação Técnica
• Multiplexer 4:1
lpires@inete.net
34
Instituto de
Educação Técnica
• Multiplexer 4:1
lpires@inete.net
35
Instituto de
Educação Técnica
• Multiplexer 4:1 a partir de Multiplexers 2:1
lpires@inete.net
36
Instituto de
Educação Técnica
• Multiplexer 8:1
CI: 74LS151
lpires@inete.net
37
Instituto de
Educação Técnica
• Tipos:
lpires@inete.net
38
Somadores (1/11)
Instituto de
Educação Técnica
• Operações Aritméticas
– Mesmas regras da base 10.
– Adição 10110 transporte
10110 parcela 1
+10011 parcela 2
101001 soma
– Subtracção
0011 transporte
10110 diminuendo
-10011 diminuidor
lpires@inete.net
00011 diferença
39
Somadores (2/11)
Instituto de
Educação Técnica
• Operações Aritméticas
– Multiplicação
1101 multiplicando
101 multiplicador
1101
0000
1101
1000001 produto
lpires@inete.net
40
Somadores (3/11)
Instituto de
Educação Técnica
• Somador parcial (half-adder)

– Recebe dois bits como entrada e produz duas
saídas: um bit de soma e um bit de carry ou “vai
um”.
lpires@inete.net
41
Somadores (4/11)
Instituto de
Educação Técnica

– Bit carry, porta AND.
– Bit de soma, porta XOR.

  A B CO  A  B
lpires@inete.net
42
Somadores (5/11)
Instituto de
Educação Técnica
Half-adder Half-adder
A
B S
Ci
n
Cout
lpires@inete.net
43
Somadores (6/11)
Instituto de
Educação Técnica
• Somador completo (full-adder)
Possibilita a soma de três parcelas:

– Valor de transporte (vai-um)
– Dígitos dos dois operandos
Fornece dois bits de saída:

– Bit de carry
– Bit de soma
lpires@inete.net
44
Somadores (7/11)
Instituto de
Educação Técnica

Carry de Carry de Bit de
Operandos
entrada saída soma
lpires@inete.net
45
Somadores (8/11)
Instituto de
Educação Técnica
lpires@inete.net
46
Somadores (9/11)
Instituto de
Educação Técnica

– Pode ser representado por uma símbolo mais compacto:
– Essa notação é especialmente útil quando se deseja

somar números binários com tamanho maior que 1 bit.
lpires@inete.net
47
Somadores (10/11)
Instituto de
Educação Técnica
• Somador binário paralelo a 2 bits
lpires@inete.net
48
Somadores (11/11)
Instituto de
Educação Técnica
• Somador binário paralelo a 4 bits
lpires@inete.net
49
Subtracção Binária (1/5)
Instituto de
Educação Técnica
• Complemento para 2
– Permite uma representação coerente de números
negativos em base 2
– Bit de maior peso  Bit de sinal
– O complemento para 2 obtém-se
complementando o número e adicionando 1
– Exemplos
5 = 0101  -5 = 1010 + 1 = 1011

3 = 0011  -3 = 1100 + 1 = 1101
lpires@inete.net
50
Instituto de
Educação Técnica
– Números inteiros no intervalo [-8;7]
Complemento Complemento
Decimal para 2 Decimal para 2
7 0111 -1 1111
6 0110 -2 1110
5 0101 -3 1101
4 0100 -4 1100
3 0011 -5 1011
2 0010 -6 1010
1 0001 -7 1001
0 0000 -8 1000
lpires@inete.net
51
Instituto de
Educação Técnica
– Subtrair um número inteiro é o mesmo que
somar o seu complemento para 2
– Exemplos
11000 11000
0100 4 1101 -3
+ 1110 -2 + 1100 -4
10010 2 11001 -7
lpires@inete.net
52
Instituto de
Educação Técnica
– Circuito que complementa (ou não) um número de
4 bits, em função de S (selecção de operação)
B3 B2 B1 B0
• S=0 – não complementa B (para somar)

•
S=1 – complementa B (para subtrair)
lpires@inete.net
53
Instituto de
Educação Técnica
• Somador/Subtractor de 4 bits
A3 B3 A2 B2 A1 B1 A0 B0
FA FA FA FA
Cout Cin
S3 S2 S1 S0
lpires@inete.net
54
Overflow (1/2)
Instituto de
Educação Técnica
• Resultado de uma adição/subtracção fora do

intervalo de operação  overflow
• Exemplo (4 bits):
– Intervalo de operação: [-8;7]
– Operações em que ocorre overflow
6+3
-3-7
lpires@inete.net
55
Overflow (2/2)
Instituto de
Educação Técnica
• Detecção de overflow
– A ocorrência de overflow pode ser detectada
analisando os 2 últimos carrys
Cn-1 V
Adicionador /
Subtractor Cn
de n bits
– A saída V indica se há ou não overflow

lpires@inete.net
56
ALU (1/8)
Instituto de
Educação Técnica
• A Unidade Lógica e Aritmética (Arithmetic

Logic Unit) é um circuito combinatório que
executa um certo número de operações
aritméticas e lógicas sobre um par de
operandos de N bits.
• A operação a ser realizada é especificada

em um conjunto de entradas de selecção.
lpires@inete.net
57
ALU (2/8)
Instituto de
Educação Técnica
• A ALU é o núcleo (core) de um

computador, pois realiza:
– Operações aritméticas: adição e subtração.
– Operações lógicas: AND e OR.
• As operações suportadas por uma ALU

podem variar de acordo com a arquitetura
de computador (fabricante).
lpires@inete.net
58
ALU (3/8)
Instituto de
Educação Técnica
• Representação simbólica
ALU Enable
lpires@inete.net
59
ALU (4/8)
Instituto de
Educação Técnica
• ALU de 1 bit
lpires@inete.net
60
ALU (5/8)
Instituto de
Educação Técnica
• ALU de 1 bit – Operações
lpires@inete.net
61
ALU (6/8)
Instituto de
Educação Técnica
• ALU de 32 bits
– A ALU completa de 32 bits é criada ligando
ALUs de 1 bit adjacentes.
– O CarryOut de um bit é ligado ao CarryIn do
próximo bit mais significativo.
lpires@inete.net
62
ALU (7/8)
Instituto de
Educação Técnica
• ALU de 32 bits
lpires@inete.net
63
ALU (8/8)
Instituto de
Educação Técnica
• ALU de 32 bits
lpires@inete.net
64

SD Cir Comb

Enviado por

Dados do documento

Título original

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

SD Cir Comb

Enviado por

Direitos autorais:

Formatos disponíveis

Instituto de

Ms. Eng. Luís M. Pires Mestre Eng. Luis M. Pires

• Exemplos de Circuitos Combinatórios.

Ms.Eng. Luís M. Pires

– Um circuito lógico diz-se combinatório se, em

Ms.Eng. Luís M. Pires

– A saída de um circuito combinatório depende

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires

• Procedimentos para desenvolvimento para

• Ferramentas de CAD (Computer Aided

• Portas lógicas estudadas

Ms.Eng. Luís M. Pires

• Outras portas lógicas

• Outras portas lógicas

• Qualquer circuito pode ser realizado

Ms.Eng. Luís M. Pires

• Tecnologias – Densidade de integração:

• Processadores complexos (Pentium, Xeon, etc.)

• Tecnologias – Principais características

• Tecnologias – Principais famílias lógicas

Ms.Eng. Luís M. Pires Y = (A•B)+(B•C)

• Adicionador de 2 bits (Half-adder)

Projecto de um circuito que realize a adição de

• Adicionador de 2 bits (Half-adder)

Tabela de Verdade Mapas de Karnaugh

• Adicionador de 2 bits (Half-adder)

Ms.Eng. Luís M. Pires

• Adicionador de 2 bits completo (Full Adder)

Ms.Eng. Luís M. Pires

• Descodificador BCD-Display 7 segmentos

Ms.Eng. Luís M. Pires

• Descodificador BCD-Display 7 segmentos

• Um multiplexer ou MUX funciona como

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires

• Circuito combinatório cuja saída é igual a uma de

m=2n entradas, seleccionada por n linhas de

• Exemplo: Multiplexer 4-para-1

Esquema interno: Símbolo:

• Exemplo: Desmultiplexer 1-para-4 linhas

Ms.Eng. Luís M. Pires

Esquema interno: Símbolo:

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires Sinal de enable: 0

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires

• Multiplexer 4:1 a partir de Multiplexers 2:1

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires

Ms.Eng. Luís M. Pires

• Somador parcial (half-adder)

Ms.Eng. Luís M. Pires

• Somador parcial (half-adder)

Ms.Eng. Luís M. Pires

• Somador parcial (half-adder)

Ms.Eng. Luís M. Pires

• Somador completo (full-adder)

Possibilita a soma de três parcelas:

Fornece dois bits de saída:

• Somador completo (full-adder)

Ms.Eng. Luís M. Pires