Outras Funções Lógicas e Paridade - IRIS SERVERiris.sel.eesc.usp.br/sel414m/Aula 2 -...
26
Outras Funções Lógicas e Paridade SEL 0414 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Aula 2
Transcript of Outras Funções Lógicas e Paridade - IRIS SERVERiris.sel.eesc.usp.br/sel414m/Aula 2 -...
Outras Funções Lógicas e Paridade
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 2
Outras Funções Lógicas
PORTA NÃO-INVERSORA (Buffer)
Funções Lógicas
A S 0 0 1 1
TABELA VERDADE
A S S = A
• Aumentar o fan-out de uma dada porta lógica; • Linhas de atraso, com vários buffers conectados em cascata • Portas Tri-state (três estados possíveis: zero, um ou de alta impedância): o buffer controla a saída ou não do sinal presente na entrada da porta. Diferente das portas AND ou OR que colocam um estado alto ou baixo na saída.
BUFFERS TRISTATE
BUFFERS TRISTATE
FUNÇÃO OU-EXCLUSIVO (“X-OR”)
Funções Lógicas
S = A ⊕ B
A B S 0 0 0 0 1 1 1 0 1 1 1 0
TABELA VERDADE
S = AB + AB
S = 1 quando A ≠ B S = 1 apenas quando A OU B = 1
S = 1 quando o número de 1’s for ímpar S = 0 quando o número de 1’s
for par
B
A A.B
A.B
A
B
A.B+ A.B
FUNÇÃO OU-EXCLUSIVO (“X-OR”)
Funções Lógicas
l Símbolo Equivalente:
A S
B
FUNÇÃO OU-EXCLUSIVO (“X-OR”)
A B S 0 0 0 0 1 1 1 0 1 1 1 0
Funções Lógicas
Todas as portas XOR tem apenas duas entradas! Não existem portas XOR de três, quatro ou mais entradas.
FUNÇÃO COINCIDÊNCIA (“X-NOR”)
Funções Lógicas
A B
S
S = A ⋅ B
A B S 0 0 1 0 1 0 1 0 0 1 1 1
TABELA DA VERDADE
S = AB + AB
S = 1 somente quando A = B ou S=1 quando o número de 1’s for par
S = A ⊕ B
l Símbolo Equivalente:
A S
B
FUNÇÃO COINCIDÊNCIA (“X-NOR”)
A B S 0 0 1 0 1 0 1 0 0 1 1 1
Funções Lógicas
Todas as portas XNOR tem apenas duas entradas! Não existem portas XNOR de três, quatro ou mais entradas.
Funções Lógicas
= A B A + B
A B 0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1
A + B A B
Portas Lógicas - Resumo
Paridade
Transmissão de Dados Digitais
Bit de Paridade
l Menos sujeitos à ruídos do que sistemas analógicos;
l Detecção de erros por paridade.
BIT DE PARIDADE
l Utilizada em transmissão para minimizar erros;
l Bit extra anexado ao conjunto de bits para informar a sua paridade;
l O bit de paridade pode ser 0 ou 1,
dependendo do número de 1´s contido no conjunto de bits do código (par ou ímpar);
Bit de Paridade
Paridade Par e Paridade Ímpar
l Paridade Par: o bit anexado serve para tornar o número total de 1´s par;
Ex. 01001 001001 10110 110110
l Paridade Ímpar: o bit anexado serve para
tornar o número total de 1´s ímpar;
Ex. 01001 101001 10110 010110
Bit de Paridade
GERAÇÃO DE PARIDADE PAR
Dados
0000 0001 0010 0011 0100 0101 0110 0111
0 1 1 0 1 0 0 1
- Informação possui número PAR de bits 1 bit de paridade = 0 - Informação possui número ÍMPAR de bits 1 bit de paridade = 1
P Dados
1000 1001 1010 1011 1100 1101 1110 1111
1 0 0 1 0 1 1 0
P
Bit de Paridade
l Porta OU-EXCLUSIVO (X-OR):
A S
B
GERADOR / VERIFICADOR DE PARIDADE PAR
A B S 0 0 0 0 1 1 1 0 1 1 1 0
Bit de Paridade
l Paridade em palavras com maior número de bits;
l Associam-se n portas X-OR de duas entradas
l Não existem portas X-OR de mais de duas entradas!
ASSOCIAÇÃO DE PORTAS X-OR
0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0
1 0 1 0
C
1 1 1 0 1 1 0 0 1 1 0 1
S B A
A
B C S
GERADOR / VERIFICADOR DE PARIDADE PAR
S = A ⊕ B ⊕ C
l Paridade em palavra de 4 bits; l Associam-se 3 portas X-OR;
ASSOCIAÇÃO DE PORTAS X-OR
GERADOR / VERIFICADOR DE PARIDADE PAR
A B
S
C D
l Gerador ou Verificador de Paridade PAR:
PORTA XOR DE 4 ENTRADAS
Y = A ⊕ B ⊕ C ⊕ D
0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0
1 1 1 0 0 1 1 0 1 0 1 0
0 0 1 0
C D B A 0 1 1 0
1 0 0 1
Y
0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1
1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1
1 0 0 1
0 1 1 0
Bit de Paridade
GERAÇÃO / VERIFICAÇÃO DE PARIDADE PAR
A B C D
P
Dados
0000 0001 0010 0011 0100 0101 0110 0111
0 1 1 0 1 0 0 1
P Dados
1000 1001 1010 1011 1100 1101 1110 1111
1 0 0 1 0 1 1 0
P
Bit de Paridade
GERAÇÃO DE PARIDADE ÍMPAR
Dados
0000 0001 0010 0011 0100 0101 0110 0111
1 0 0 1 0 1 1 0
- Informação possui número PAR de bits 1 bit de paridade = 1 - Informação possui número ÍMPAR de bits 1 bit de paridade = 0
P Dados
1000 1001 1010 1011 1100 1101 1110 1111
0 1 1 0 1 0 0 1
P
Bit de Paridade
l Porta NÃO OU-EXCLUSIVO (X-NOR):
A S
B
GERADOR / VERIFICADOR DE PARIDADE ÍMPAR
A B S 0 0 1 0 1 0 1 0 0 1 1 1
Bit de Paridade
l Detector de Paridade ÍMPAR:
PORTA X-NOR DE 4 ENTRADAS
Y = A • B • C • D
0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0
1 1 1 0 0 1 1 0 1 0 1 0
0 0 1 0
C D B A 1 0 0 1
0 1 1 0
Y
0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1
1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 1
0 1 1 0
1 0 0 1
Bit de Paridade
FIM
