Академический Документы
Профессиональный Документы
Культура Документы
Comparador de magnitude Outro circuito lgico muito utilizado nos sistemas aritmticos o comparador de magnitude, tambm conhecido como comparador binrio. Ele utilizado em circuitos lgicos para comparar dois valores binrios. Possui trs sadas pelas quais indica se o valor comparado igual, maior ou menor que o valor estabelecido como padro. Essas sadas so: A > B; A < B e A = B. Clula de comparao Chama-se clula de comparao a um comparador de magnitude que compara um bit da entrada A com um bit da entrada B. Veja a seguir a tabela-verdade e as expresses booleanas de uma clula de comparao.
Entradas A 0 0 1 1 B 0 1 0 1 A>B 0 0 1 0 Sadas A=B 1 0 0 1 A<B 0 1 0 0
(A > B) = A B (A = B) = A.B + A . B = A (A < B) = A . B Das trs sadas, somente uma de cada vez vai a nvel lgico 1. Veja a seguir, um circuito de uma clula de comparao formada por portas lgicas. B
A figura a seguir mostra um comparador de magnitude de trs bits formado por trs clulas de comparao e um arranjo de portas lgicas bsicas para indicar a comparao feita pelas clulas comparadoras.
Note que a comparao feita a partir do bit mais significativo, isto , primeiro compara-se A2 com B2. Caso no haja igualdade, uma das sadas (A >B ou A < B) fornece nvel lgico 1 em sua sada e ativa a porta OU correspondente. Caso no haja igualdade, a sada A = B fica em nvel 0, bloqueando as portas E e tornando irrelevantes os nveis das outras entradas. Caso haja uma igualdade nos bits mais significativos, a sada A = B destes bits fornece nvel lgico 1, permitindo a comparao do segundo bit. Se no houver igualdade, uma das portas E ligada s sadas A > B ou A < B ativada e ativar a porta OU correspondente. Caso haja uma igualdade no segundo bit, sua sada A = B fornecer nvel lgico 1, permitindo que seja feita a comparao no prximo bit e assim por diante. Quando houver igualdade em todos os bits, a porta E qual todas as sadas de igualdade esto ligadas, ativada levando a sada A = B a nvel lgico 1. A tabela a seguir a tabela-verdade deste comparador.
Entradas comparadoras Sadas
A2
B2
A1 X X
B1
A0 X X X X
B0
A>B 1 0 1 0 1 0 0
A<B 0 1 0 1 0 1 0
A=B 0 0 0 0 1 0 1
A2 > B2 A2 < B2 A2 = B2 A2 = B2 A2 = B2 A2 = B2 A2 = B2
A1 > B1 A1 < B1 A1 = B1 A1 = B1 A1 = B1
A0 > B0 A0 < B0 A0 = B0
Observao Na prtica, utilizamos CIs comparadores de magnitude que comparam quatro ou cinco bits, tornando mais simples a construo de comparadores. Com esses CIs, possvel fazer ligaes em cascata para a comparao de palavras maiores.