Скачать 1.1 Mb.
|
5.12. Примеры комбинационных схем5.12.1. СумматорСумматор – комбинационное устройство, обеспечивающее суммирование двоичных чисел. Рассмотрим схему сложения двух n-разрядных двоичных кодов.
При сложении цифр i-го разряда складываются аi и bi. Результатом будет сi и pi — перенос в старший разряд. Таким образом, одноразрядный двоичный сумматор — это устройство с тремя входами и двумя выходами. Его работа может быть описана следующей таблицей истинности:
Ниже приведено условное обозначение сумматора: Если складывать n-разрядные двоичные слова, то можно использовать последовательное соединение таких сумматоров. 5.12.2. ТриггерТриггером называют узел, способный хранить один разряд двоичного числа. Самый простой триггер — RS. Он состоит из двух элементов ИЛИ—НЕ. Его схема и таблица истинности приведены ниже:
Обычно на входы поступают сигналы R = 0 и S = 0, и триггер хранит старое состояние. Если на вход S поступает на короткое время сигнал 1, то триггер переходит в состояние 1, и после того как сигнал S станет равен 0, он будет сохранять это состояние. При подаче 1 на вход R триггер перейдет в состояние 0. Подача на оба входа логической единицы может привести к неоднозначному результату, поэтому такая комбинация входных сигналов запрещена. Для запоминания 1 байта информации необходимо 8 триггеров, для 1 Кбайта — 8—1024 триггера. Оперативная память современных ЭВМ содержит миллионы триггеров. В заключение отметим, что ЭВМ состоит из огромного числа отдельных логических элементов, образующих все ее узлы и память. 5.12.3. ДешифраторДешифратор — комбинационное устройство, преобразующее комбинацию входных переменных в активный сигнал только на одном из его выходов. Максимальное количество выходов дешифратора равно 2n, где n – число входов. Таблица истинности дешифратора
5.12.4. ШифраторШифратор (coder) — комбинационное устройство, выполняющее функцию, обратную по отношению к дешифратору, т. е. формирование двоичного кода на выходах при появлении сигнала на одном из входов. Таблица истинности шифратора
Список рекомендуемой литературы Е.В. Ширшов. Учебный практикум по вычислительной технике : метод. указания и задания к контрольным работам / Е.В. Ширшов О.В. Чурбанова. – Ростов н/Д : Феникс, 2006. – 256 с. Калиш Г.Г. Основы вычислительной техники : учеб. пособие / Г.Г. Калиш. – М. : Высш шк., 2000. – 271 с. Кузин А.В. Микропроцессорная техника : учебник для сред. проф. образования / А.В. Кузин, М.А. Жаворонков. – М. : Академия, 2004. – 304 с. Учебное издание Черношвец Татьяна Анатольевна математические и логические основы вычислительной техники Конспект лекций Для студентов специальности 230101 «Вычислительные машины, комплексы, системы и сети» очной и заочной форм обучения Редактор Н.Р. Подобедова Компьютерная верстка Н.Р. Подобедова Подписано в печать 28.12.2008. Формат 60 84 1/16. Бумага для офисной техники. Гарнитура Таймс. Ксерография. Усл. печ. л. 3,95. Уч.-изд. л. 3,5. Тираж 50 экз. Воронежский государственный промышленно-гуманитарный колледж (ВГПГК) Воронежский государственный промышленно-гуманитарный колледж (ВГПГК) Издательский центр ВГПГК Адрес колледжа и издательского центра: 394000 Воронеж, пр. Революции, 20 |