Реклама

Наш канал:

Таненбаум Э.- Архитектура компьютера. стр.183

1) Только гамбургер.

2) Только хот-дог.

3) Только картофель фри.

4) Хот-дог и картофель фри.

5) Гамбургер и картофель фри.

6) Хот-дог и гамбургер.

7) Все три.

8) Ничего — логик останется голодным, потому что он слишком умный.

2. Миссионер, заблудившийся в Южной Калифорнии, остановился на развилке дороги. Он знает, что в этом районе обитают две мотоциклетные банды. Одна из них всегда говорит правду, а другая всегда лжет. Он хочет узнать, какая дорога ведет в Диснейленд. Какой вопрос он должен задать?

3. Использовав таблицу истинности покажите, что X = (X И У) ИЛИ (X И НЕ У).

4. Существует 4 булевы функции от одной переменной и 16 функций от двух переменных. Сколько существует функций от трех переменных? А от п переменных?

5. Покажите, как можно реализовать функцию И, использовав два вентиля НЕ-И.

6. Используя мультиплексор с тремя переменными, изображенный на рис. 3.11, реализуйте функцию, значение которой равно 1 тогда и только тогда, когда нечетное число входных сигналов равно 1.

7. Мультиплексор с тремя переменными, изображенный на рис. 3.11, в действительности способен вычислять произвольную функцию от четырех логических переменных. Опишите, как это происходит, и нарисуйте логическую схему для функции, которая принимает значение 0, если слово, соответствующее строке таблицы истинности, содержит четное число букв, и 1, если оно содержит нечетное число букв (например, 0000 = нуль = четыре буквы —> 0; 0010 = два = три буквы —> 1; 0111 = семь = четыре буквы —> 0; 1101 = тринадцать = десять букв —> 0). Подсказка: назовем четвертую входную переменную D. Тогда восемь входных линий можно связать с Vco землей, D или D.

8. Нарисуйте логическую схему двухразрядного кодера, который содержит 4 входные и 2 выходные линии. Одна из входных линий всегда равна 1. Двухразрядное двоичное число на двух выходных линиях показывает, какая именно входная линия равна 1.

9. Нарисуйте логическую схему двухразрядного демультиплексора, у которого сигнал на единственной входной линии направляется к одной из четырех выходных линий в зависимости от значений двух линий управления.

10. Перерисуйте программируемую логическую матрицу, изображенную на рис. 3.14. Покажите, как на ней можно реализовать логическую функцию большинства (см. рис. 3.3). Обязательно покажите, какие из потенциально возможных связей используются в первой и второй матрицах.

И. Что делает данная схема?

12. Обычная схема СИС представляет собой 4-разрядный сумматор. Четыре такие схемы можно связать вместе и получить 16-разрядный сумматор. Как вы думаете, сколько выводов должен содержать каждый 4-разрядный сумматор? Почему?

13. Сумматор с числом разрядов п можно получить путем каскадного объединения п полных сумматоров, причем перенос в стадию г, который мы обозначим Сь получается из результата вычислений на стадии г - 1. Перенос в стадию 0, С0 равен 0. Если вычисление суммы и переноса составляет на каждой стадии Т не, то перенос в стадию г будет вычислен только через г! не после начала суммирования. При большом п до вычисления переноса в последнюю стадию может пройти очень много времени. Разработайте сумматор, который работает быстрее. Подсказка', каждый перенос С{ можно выразить через операнды (биты) Аг; - 1 и Вг; - 1, так же, как и перенос С{- 1. Использовав это соотношение, можно выразить С{ как функцию от входных сигналов на стадии от 0 до г - 1, так что все переносы можно будет генерировать одновременно.