01 Circuitos Combinatórios
01 Circuitos Combinatórios
01 Circuitos Combinatórios
1. Circuitos Combinatórios
Sumário:
• Sistemas de numeração
• Códigos
• Codificadores
• Descodificadores
• Multiplexers
• Desmultiplexers
• Comparadores
LEI SDAC 1
1. Circuitos Combinatórios
Circuito Combinatório?
LEI SDAC 2
1
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Codificação / Descodificação:
Cada um dos dados será convertido num conjunto de uns e zeros que indicarão
níveis altos ou baixos de tensão,
tensão respectivamente.
respectivamente
LEI SDAC 3
1. Circuitos Combinatórios
Sistemas de numeração:
Sistemas de Numeração:
LEI SDAC 4
2
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
peso
5 0 * 2 4 0 * 23 1* 2 2 0 * 21 1* 20 4 1 5
10 0 1 0 1 0
.... .... ... .... ... ....
9 0 * 2 4 1* 23 0 * 2 2 0 * 21 1* 20 8 1 9
LEI SDAC 5
1. Circuitos Combinatórios
Sistemas de numeração – Sistema octal
LEI SDAC 6
3
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Sistema hexadecimal
• só tem 16 dígitos. 0 0 8 8
1 1 9 9
2 2 10 A
3 3 11 B
4 4 12 C
5 5 13 D
6 6 14 E
7 7 15 F
LEI SDAC 7
1. Circuitos Combinatórios
Sistemas de numeração:
Código Binário
Códi
Código Código
Códi Códi
Código
24 23 22 21 20
Decimal Octal Hexadecimal
16 8 4 2 1
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 1
2 2 2 0 0 0 1 0
3 3 3 0 0 0 1 1
4 4 4 0 0 1 0 0
5 5 5 0 0 1 0 1
6 6 6 0 0 1 1 0
7 7 7 0 0 1 1 1
8 10 8 0 1 0 0 0
9 11 9 0 1 0 0 1
10 12 A 0 1 0 1 0
11 13 B 0 1 0 1 1
12 14 C 0 1 1 0 0
13 15 D 0 1 1 0 1
14 16 E 0 1 1 1 0
15 17 F 0 1 1 1 1
LEI SDAC 8
4
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 2:
Base 2 Base 8
2 63
22 21 20
110011 8 Octal
4 2 1
0 0 0 0
1 0 0 1
2 0 1 0
011( 2) 0 * 2 1* 2 1* 2 2 1 3(8)
2 1 0
3 0 1 1
4 1 0 0
5 1 0 1
110( 2) 1* 2 1* 2 0 * 2 4 2 6 (8)
2 1 0
6 1 1 0
7 1 1 1
LEI SDAC 9
1. Circuitos Combinatórios
Sistemas de numeração – Conversão – Base 2:
Base 2 Base 10
LEI SDAC 10
5
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão – Base 2:
Código Binário
Base 2 Base 16 Código
23 22 21 20
Hexadecimal
8 4 2 1
2 0 0 1 0
Hexadecimal.
4 0 1 0 0
5 0 1 0 1
2 C
6 0 1 1 0
110001011010 5A 16 7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
A 1 0 1 0
1010( 2) 1* 23 0 * 2 2 1* 21 0 * 2 0 8 2 A(16 ) B 1 0 1 1
C 1 1 0 0
0101( 2) 0 * 2 1* 2 0 * 2 1* 2 4 1 5(16 )
3 2 1 0
D 1 1 0 1
E 1 1 1 0
1100( 2) 1* 2 1* 2 0 * 2 0 * 2 8 4 C(16 )
3 2 1 0
F 1 1 1 1
LEI SDAC 11
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 8:
Base 8 Base 2
Código Binário
Código
22 21 20
Octal
8 110011
4 2 1
63 2 0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
LEI SDAC 12
6
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 8:
Base 8 Base 10
LEI SDAC 13
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 8:
Base 8 Base 16
Primeiro converte-se para a base 10 e depois converte-se da base 10 para a base 16.
2410 1816
308 1816
LEI SDAC 14
7
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 10:
Base 10 Base 2
Parte inteira:
divide-se sucessivamente o número representado no sistema decimal por 2 até que o
valor do quociente seja menor que o divisor. O resto obtido e o último quociente
constituem o número no sistema binário.
Parte fraccionária:
multiplica-se por dois; a parte inteira deste produto é o algarismo mais significativo
da parte fraccionária do número binário. Se a parte fraccionária for novamente
multiplicada por 2, a nova parte inteira será o segundo algarismo mais significativo e
assim sucessivamente, até a parte fraccionária ser igual a zero.
LEI SDAC 15
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 10:
8
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 10:
Base 10 Base 8
Parte inteira:
divide-se sucessivamente o número representado no sistema decimal por 8 até que o
valor do quociente seja menor que o divisor. O resto obtido e o último quociente
constituem o número no sistema binário.
Parte fraccionária:
multiplica-se por dois; a parte inteira deste produto é o algarismo mais significativo
da parte fraccionária do número binário. Se a parte fraccionária for novamente
multiplicada por 8, a nova parte inteira será o segundo algarismo mais significativo e
assim sucessivamente, até a parte fraccionária ser igual a zero.
LEI SDAC 17
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 10:
0, 625
30 8
6 3 * 8
5, 000
ordem de leitura como o quociente é
menor que o divisor
d ordem de leitura
não se divide mais.
como o resultado da
parte fraccionária é zero
36(8) ,5(8) não se multiplica mais.
9
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 10:
Base 10 Base 16
Parte inteira:
divide-se sucessivamente o número representado no sistema decimal por 16 até que
o valor do quociente seja menor que o divisor. O resto obtido e o último quociente
constituem o número no sistema binário.
Parte fraccionária:
multiplica-se por dois; a parte inteira deste produto é o algarismo mais significativo
da parte fraccionária do número binário. Se a parte fraccionária for novamente
multiplicada por 16, a nova parte inteira será o segundo algarismo mais significativo e
assim sucessivamente, até a parte fraccionária ser igual a zero.
LEI SDAC 19
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 10:
0, 625
30 16
14 1 * 16
10, 000
ordem de leitura como o quociente é
menor que o divisor
d ordem de leitura
não se divide mais.
como o resultado da
parte fraccionária é zero
1E(16) , A(16) não se multiplica mais.
10
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 16:
Código Binário
Código
23 22 21 20
Base 16 Base 2
Hexadecimal
8 4 2 1
0 0 0 0 0
2 0 0 1 0
de 4 dígitos binários. 3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
7
0
0
1
1
1
1
0
8 1 0 0 0
9 1 0 0 1
A 1 0 1 0
B 1 0 1 1
C 1 1 0 0
D 1 1 0 1
E 1 1 1 0
F 1 1 1 1
LEI SDAC 21
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 16:
Base 16 Base 8
4810 608
3016 608
LEI SDAC 22
11
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Sistemas de numeração – Conversão - Base 16:
Base 16 Base 10
LEI SDAC 23
1. Circuitos Combinatórios
Códigos:
LEI SDAC 24
12
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Códigos – Código BCD – Natural: Código
Código Binário
23 22 21 20
Decimal
8 4 2 1
0 0 0 0 0
• é um código baseado
Código BCD Natural
1 0 0 0 1
23 22 21 20
nas primeiras 16 8 4 2 1
2 0 0 1 0
3 0 0 1 1
combinações do código
0 0 0 0 0
4 0 1 0 0
1 0 0 0 1
binário; 2 0 0 1 0
5 0 1 0 1
6 0 1 1 0
• utiliza as primeiras 10
3 0 0 1 1
7 0 1 1 1
4 0 1 0 0
combinações do código 5 0 1 0 1
8 1 0 0 0
9 1 0 0 1
binário por ordem
6 0 1 1 0
10 1 0 1 0
7 0 1 1 1
crescente (0, ..., 9) 8 1 0 0 0
11 1 0 1 1
12 1 1 0 0
9 1 0 0 1
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
LEI SDAC 25
1. Circuitos Combinatórios
Códigos – Código BCD – Excesso 3: Código
Código Binário
23 22 21 20
Decimal
8 4 2 1
0 0 0 0 0
• não são utilizadas as
Código BCD Excesso 3
1 0 0 0 1
23 22 21 20
primeiras três, nem as 8 4 2 1
2 0 0 1 0
3 0 0 1 1
três últimas
3 0 0 1 1
4 0 1 0 0
4 0 1 0 0
combinações do código 5 0 1 0 1
5 0 1 0 1
6 0 1 1 0
binário.
6 0 1 1 0
7 0 1 1 1
7 0 1 1 1
8 1 0 0 0
8 1 0 0 0
9 1 0 0 1
9 1 0 0 1
10 1 0 1 0
10 1 0 1 0
11 1 0 1 1
11 1 0 1 1
12 1 1 0 0
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
LEI SDAC 26
13
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Códigos – Código BCD – Aiken: Código
Código Binário
23 22 21 20
Decimal
8 4 2 1
0 0 0 0 0
• são utilizadas as
Código BCD Aiken
1 0 0 0 1
23 22 21 20
primeiras cinco 8 4 2 1
2 0 0 1 0
3 0 0 1 1
primeiras combinações e
0 0 0 0 0
4 0 1 0 0
1 0 0 0 1
as cinco últimas. 2 0 0 1 0
5 0 1 0 1
6 0 1 1 0
3 0 0 1 1
7 0 1 1 1
4 0 1 0 0
8 1 0 0 0
11 1 0 1 1
9 1 0 0 1
12 1 1 0 0
10 1 0 1 0
13 1 1 0 1
11 1 0 1 1
14 1 1 1 0
12 1 1 0 0
15 1 1 1 1
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
LEI SDAC 27
1. Circuitos Combinatórios
Códigos – Código Progressivo – Gray:
Código Gray
0 0 0 0
0 0 1 1
progressivos é que uma combinação difere 0 0 1 0
0 1 1 1
seguinte exclusivamente num bit; 0 1 0 1
1 1 0 0
combinação é adjacente à primeira; 1 1 0 1
1 1 1 0
1 0 1 0
1 0 1 1
1 0 0 1
1 0 0 0
LEI SDAC 28
14
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Códigos – Código Detector e corrector de erros:
LEI SDAC 29
1. Circuitos Combinatórios
Códigos – Código Detector e corrector de erros - Paridade:
5 0 1 0 1 1
de paridade par ou paridade ímpar; 6 0 1 1 0 1
8 1 0 0 0 0
número de 1’s tem de ser ímpar, entrando 9 1 0 0 1 1
11 1 0 1 1 0
12 1 1 0 0 1
LEI SDAC 30
15
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Códigos – Código Detector e corrector de erros - Hamming:
8 4 2 1
um circuito adequado pode corrigir-se 0 0 0 0 0
2 0 0 1 0
recebida; 3 0 0 1 1
5 0 1 0 1
Hamming, no qual a combinação é 6 0 1 1 0
8 1 0 0 0
também a partir da família BCD, mais 9 1 0 0 1
LEI SDAC 31
1. Circuitos Combinatórios
Códigos – Código Detector e corrector de erros - Hamming:
23 22 21 20
• as colunas B4, B2 e B1 são construídas 8 4 2 1
1 0 0 0 0 1 1 1
• B1 – B3 – B5 – B7 2 0 0 1 1 0 0 1
• B2 – B3 – B6 – B7 3 0 0 1 1 1 1 0
4 0 1 0 1 0 1 0
• B4 – B5 – B6 – B7 5 0 1 0 1 1 0 1
7 0 1 1 0 1 0 0
8 1 0 0 1 0 1 1
9 1 0 0 1 1 0 0
LEI SDAC 32
16
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Códigos – Código Detector e corrector de erros - Hamming:
seguintes equações: B7 B6 B5 B4 B3 B2 B1
23 22 21 20
• c1 b1 b3 b5 b7 8 4 2 1
• c2 b2 b3 b6 b7 0 0 0 0 0 0 0 0
1 0 0 0 0 1 1 1
• c3 b4 b5 b6 b7 2 0 0 1 1 0 0 1
4 0 1 0 1 0 1 0
funções C1, C2 e C3 é zero; 5 0 1 0 1 1 0 1
7 0 1 1 0 1 0 0
equivalente à combinação binária C3C2C1 8 1 0 0 1 0 1 1
LEI SDAC 33
1. Circuitos Combinatórios
Códigos – Código Detector e corrector de erros - Hamming:
Exemplo:
Ao transmitir a informação relativa ao número 3 Código de Hamming
B7 B6 B5 B4 B3 B2 B1
em vez de receber a informação correcta de
23 22 21 20
0011110 recebemos a informação errada de 8 4 2 1
2 0 0 1 1 0 0 1
c1 b1 b3 b5 b7 0 0 1 0 1 3 0 0 1 1 0 1 0
4 0 1 0 1 0 1 0
c2 b2 b3 b6 b7 1 0 0 0 1 5 0 1 0 1 1 0 1
c3 b4 b5 b6 b7 1 1 0 0 0 6 0 1 1 0 0 1 1
7 0 1 1 0 1 0 0
8 1 0 0 1 0 1 1
c3c2 c1 011 3 este valor indica que o terceiro
9 1 0 0 1 1 0 0
bit a contar da direita é o bit que
erro na codificação do número 3.
está errado
Este bit está errado, deveria ser 1
LEI SDAC 34
17
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Códigos – Código alfanumérico - ASCII:
Formato da combinação do
código ASCII
LEI SDAC 35
1. Circuitos Combinatórios
Codificadores:
LEI SDAC 36
18
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Codificadores:
Entradas Saídas
E7 E6 E5 E4 E3 E2 E1 E0 S2 S1 S0
22 21 20
X X X X X X X 0 0 0 0 0
X X X X X X 0 1 0 0 1 1
X X X X X 0 1 1 0 1 0 2
X X X X 0 1 1 1 0 1 1 3
X X X 0 1 1 1 1 1 0 0 4
X X 0 1 1 1 1 1 1 0 1 5
X 0 1 1 1 1 1 1 1 1 0 6
0 1 1 1 1 1 1 1 1 1 1 7
LEI SDAC 37
1. Circuitos Combinatórios
Codificadores:
LEI SDAC 38
19
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Codificadores:
Exemplo:
Construir o diagrama lógico de um simples
S0 E1 E0 E3 E2 E1 E0 E0 E1 E1 E2 E3
codificador de 4 entradas.
S1 E2 E1 E0 E3 E2 E1 E0 E1 E0 E2 E2 E3
N.º de saídas = 2
N.º de entradas = 2N.º de saídas = 22 = 4
Valor lógico responsável por activar as entradas = 1
Entradas Saídas
E3 E2 E1 E0 S1 S0
21 20
X X X 1 0 0 0
X X 1 0 0 1 1
X 1 0 0 1 0 2
1 0 0 0 1 1 3
LEI SDAC 39
1. Circuitos Combinatórios
Descodificadores:
LEI SDAC 40
20
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Descodificadores:
Entradas Saídas
E1 E0 S3 S2 S1 S0
21 20
0 0 0 1 1 1 0
1 0 1 1 1 0 1
2 1 0 1 0 1 1
3 1 1 0 1 1 1
LEI SDAC 41
1. Circuitos Combinatórios
Descodificadores:
Exemplo:
Construir o diagrama lógico de um simples E0 E1
descodificador de 2 entradas.
N.º de entradas = 2
N.º de saídas = 2N.º de entradas = 22 = 4
Valor lógico responsável por activar as saídas = 1
S0
Entradas Saídas
E1 E0 S3 S2 S1 S0 S0 E0 E1 S1
21 20
S1 E0 E1 S2
0 0 0 0 0 0 1
1 0 1 0 0 1 0 S 2 E0 E1
2 1 0 0 1 0 0 S3
3 1 1 1 0 0 0
S3 E0 E1
LEI SDAC 42
21
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Descodificadores:
Exemplo:
Implementar uma função lógica com 1º Determinar a função lógica:
0 1 1 1
1 0 0 1
1 0 1 0
3º Identificar quais as combinações presentes nas
1 1 0 0
entradas que levam a função lógica a tomar o valor 1
1 1 1 1
lógico:
001; 011; 100; 111
LEI SDAC 43
1. Circuitos Combinatórios
Descodificadores:
C B A F
0 1 1 1
As portas NAND utilizam-se para descodificadores com
1 0 0 1
saídas activas por nível baixo (0 lógico).
1 0 1 0
1 1 0 0
As portas OR utilizam-se para descodificadores com
1 1 1 1
saídas activas por nível alto (1 lógico).
LEI SDAC 44
22
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Descodificadores:
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
LEI SDAC 45
1. Circuitos Combinatórios
Multiplexers:
A B C
d7 d6 d5 d4 d3 d2 d1 d0 0 0 0 0 d0
1 0 0 1 d1
2 0 1 0 d2 linhas de
entradas de C
MULTIPLEXER 3 0 1 1 d3 entrada
controlo B
contendo
A 4 1 0 0 d4
informação
5 1 0 1 d5
6 1 1 0 d6
F
7 1 1 1 d7
saída
LEI SDAC 46
23
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Multiplexers:
Exemplo:
l
A B C
Entradas de controlo F
d2
A B C
F
0 0 0 0 d0 d3
F A B C d 0 A B C d1
1 0 0 1 d1
d4
2 0 1 0 d2
3 0 1 1 d3
A B C d 2 A B C d3
d5
4 1 0 0 d4 A B C d 4 A B C d5
5 1 0 1 d5
A B C d6 A B C d7 d6
6 1 1 0 d6
d7
7 1 1 1 d7
LEI SDAC 47
1. Circuitos Combinatórios
Multiplexers:
2º Identificar qual o valor das linhas de entrada
Exemplo: que é activo pelas diversas combinações das
LEI SDAC 48
24
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Multiplexers: 1
D0
Exemplo:
D1
D2
D4
multiplexer de 4 entradas de controlo. D5
D6
D7
F
F A B C D A B C D A B C D
D8
D9
A B C D A B C D A B C D D10
D11
A B C D A B C D A B C D D12
D13
D14
D15 S3 S2 S1 S0
3º Implementar a função lógica:
1 lógico D1 , D3 , D4 , D5 , D6 , D7 , D9 , D12 , D14 0
A
0 lógico D0 , D2 , D8 , D10 , D11 , D13 , D15 B
C
D
LEI SDAC 49
1. Circuitos Combinatórios
Multiplexers:
Exemplo:
Implementar a função lógica F, com um
multiplexer de 3 entradas de controlo.
F A B C D A B C D A B C D A B C D A B C D
A B C D A B C D A B C D A B C D
LEI SDAC 50
25
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Multiplexers:
Exemplo:
F A B C D A B C D A B C D
Implementar a função lógica F, com um
multiplexer de 3 entradas de controlo.
A B C D A B C D A B C D
A B C D A B C D A B C D
2º Construir uma tabela na qual se representam com um lógico as combinações das variáveis de controlo que intervêm
na função lógica F.
B
C 000 001 010 011 100 101 110 111
A D
0
0 1 0 1 1 1 1 1
1
0 1 0 0 1 0 1 0
D0 D1 D2 D3 D4 D5 D6 D7
LEI SDAC 51
1. Circuitos Combinatórios
Multiplexers:
Exemplo:
Implementar a função lógica F, com um
multiplexer de 3 entradas de controlo.
3º Analisar a tabela.
B
C 000 001 010 011 100 101 110 111
A D
0
0 1 0 1 1 1 1 1
1
0 1 0 0 1 0 1 0
D0 D1 D2 D3 D4 D5 D6 D7
1 logico D1 , D4 , D6
0 logico D0 , D2
inverso de A D3 , D5 , D7 A
LEI SDAC 52
26
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Multiplexers:
Exemplo:
Implementar a função lógica F, com um
multiplexer de 3 entradas de controlo. 1
D0
D1
D2
4º Implementação. D3 F
D4
D5
1 logico D1 , D4 , D6 D6
A D7 S2 S1 S0
0 logico D0 , D2
inverso de A D3 , D5 , D7 A 0 B
C
D
LEI SDAC 53
1. Circuitos Combinatórios
Desmultiplexers:
d
Entradas de Saídas
Controlo
entradas de B A B S0 S1 S2 S3
DESMUX
controlo A 0 0 0 D 0 0 0
1 0 1 0 D 0 0
2 1 0 0 0 D 0
3 1 1 0 0 0 D
S3 S2 S1 S0
linhas de saída
LEI SDAC 54
27
Escola Superior de Tecnologia e Gestão de Licenciatura em Engenharia Informática
Felgueiras - Politécnico do Porto
1. Circuitos Combinatórios
Comparadores:
S0 = 1 lógico A > B
S1 = 1 lógico A < B
S2 = 1 lógico A = B
S0
Entradas Saídas
A B S0 S1 S2 S0 A B
0 0 0 0 0 1 S1
1 0 1 0 1 0 S1 A B
S2 A B
2 1 0 1 0 0
S2
3 1 1 0 0 1
LEI SDAC 55
28