outras funções lógicas e paridade - iris serveriris.sel.eesc.usp.br/sel414m/aula 2 -...
TRANSCRIPT
Outras Funções Lógicas e Paridade
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 2
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.
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
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.
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