Синтез комбинационных схем
Предположим, что имеется таблица истинности некоторой логической функции, где указывается, какой сигнал должен быть на выходе при каждом возможном наборе сигналов на входах. Синтез произвольной комбинационной схемы по заданной таблице истинности заключается в получении структурной формулы, описывающей работу схемы, в упрощении этой формулы и в составлении искомой схемы по минимизированной формуле.
Структурные формулы могут быть упрощены на основании законов алгебры логики. Эта работа требует большой аккуратности и внимания, так как даже малейшая неточность приводит к ошибочному результату.
Основным звеном проектирования логической схемы цифрового устройства является синтез
Пример 1. По заданной таблице истинности синтезировать комбинационную схему:
| A | B | F |
Решение.
1-й способ: F(A,B)СДНФ =
2-й способ:
СДНФ
Ú
Ú
Ú
Ú
=
Ú
Ú
Ú
Ú
Ú
Ú
Ú
Ú
|
Заметим, что запись СКНФ для этого примера сразу же дает нам нужный результат. Комбинационная схема имеет следующий вид.
5.12. Примеры комбинационных схем
5.12.1. Сумматор
Сумматор – комбинационное устройство, обеспечивающее суммирование двоичных чисел. Рассмотрим схему сложения двух n-разрядных двоичных кодов.
+
| 
|  
|
| 
|  
|
| 
|  
|
При сложении цифр i-го разряда складываются аi и bi. Результатом будет сi и pi — перенос в старший разряд.
Таким образом, одноразрядный двоичный сумматор — это устройство с тремя входами и двумя выходами. Его работа может быть описана следующей таблицей истинности:
| Вход | Выход | |||
| 1-е слагаемое | 2-е слагаемое | Перенос | Сумма | Перенос |
Ниже приведено условное обозначение сумматора:
Если складывать 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 – число входов.
Таблица истинности дешифратора
| Входы | Выходы | ||||||
| A | B | C | D | 1 | 2 | 3 | 4 |
| 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
5.12.4. Шифратор
Шифратор (coder) — комбинационное устройство, выполняющее функцию, обратную по отношению к дешифратору,
т. е. формирование двоичного кода на выходах при появлении сигнала на одном из входов.
Таблица истинности шифратора
| Входы | Выходы | ||||||||
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
Список рекомендуемой литературы
Е.В. Ширшов. Учебный практикум по вычислительной технике : метод. указания и задания к контрольным работам / Е.В. Ширшов О.В. Чурбанова. – Ростов н/Д : Феникс, 2006. – 256 с.
Калиш Г.Г. Основы вычислительной техники : учеб. пособие / Г.Г. Калиш. – М. : Высш шк., 2000. – 271 с.
Кузин А.В. Микропроцессорная техника : учебник для сред. проф. образования / А.В. Кузин, М.А. Жаворонков. – М. : Академия, 2004. – 304 с.
 |
Учебное издание
Черношвец Татьяна Анатольевна
математические и логические основы вычислительной техники
Конспект лекций
Для студентов специальности 230101
«Вычислительные машины, комплексы, системы и сети»
очной и заочной форм обучения
Редактор Н.Р. Подобедова
Компьютерная верстка Н.Р. Подобедова
Подписано в печать 28.12.2008. Формат 60 ´ 84 1/16. Бумага для офисной техники.
Гарнитура Таймс. Ксерография. Усл. печ. л. 3,95. Уч.-изд. л. 3,5. Тираж 50 экз.
Воронежский государственный промышленно-гуманитарный колледж (ВГПГК)
Воронежский государственный промышленно-гуманитарный колледж (ВГПГК)
Издательский центр ВГПГК
Адрес колледжа и издательского центра:
394000 Воронеж, пр. Революции, 20