2016-05-02 6 views
0

Использование комбинационных схем, таких как И и ИЛИ, включая MUX и декодеры, как вы проектируете схему с 3 8-битными входами с выходом как самым большим из трех входов?Комбинационная схема для обнаружения самого большого из трех входов

||...||  ||...||  ||...|| <- Inputs 
---------------------------------- 
|        | 
|        | 
---------------------------------- 
       ||...||    <- Output 

Какая схема должна выглядеть, чтобы достичь такого результата?

ответ

1

Мы могли бы уменьшить проблему, чтобы найти комбинационную схему, которая имеет 2 8-битных входа с выходом как самый большой из двух входов. Если мы разрешим эту проблему, мы можем в основном дублировать эту схему, которую мы нашли, и использовать входы как результат первого сравнения и третий 8-битный вход. Итак, давайте сделаем это.

Во-первых, мы могли бы сделать нашу circuity так:

A    B 
|    | 
|    | 
----------------- 
| Comparator |->----------------- 
-----------------     | 
           ----- 
           |Mux| 
          A->-| 0 | 
           |Out|->- Bigger 
          B->-| 1 | 
           ----- 

Компаратор представляет собой модуль, который будет выводить 1, если B> A, 0 в противном случае. Этот модуль может быть построен на основе любой простой схемы online.

Это решение проблемы только с двумя входами. Таким образом, вы можете использовать этот модуль и создавать новые с таким количеством ресурсов, сколько хотите.

+0

Не было бы это сказать, что он будет выбирать каждый бит, который больше из двух? Итак, если A было 1010, а B - 0101, то выход был бы всего 1111? – jimbob

+0

Представьте себе, что входы равны A = 101 и B = 010. Используя ваши компараторы, выход каждого из них будет равен 011. Затем после MUX выход будет 110, что неверно. – jimbob

+0

Я думаю, что я недостаточно разбирался в компараторе. Извини за это. Но он имеет только 1-битный выход, а это значит, что если B больше, чем A. Каждый небольшой вывод модуля идет для CIn следующего модуля (i-1). Вывод из последнего (0) - это тот, который вам интересен. Таким образом, вы не выбираете каждый бит в мультиплексоре, но номер отверстия, на основе которого число больше. Если это еще недостаточно ясно, я мог бы легко составить схему. –