- •Лекция 8.
- •8.1. Основные сведения из алгебры логики
- •Закон свертки
- •Правило де Моргана
- •8.3. Понятие о минимизации логических функций
- •8.4. Способы представления и передачи двоичных чисел в эвм
- •8.5. Понятие о комбинационной схеме и цифровом автомате
- •8.6. Анализ и синтез комбинационных схем
- •Разрешенные комбинации Неправильные тетрады
8.4. Способы представления и передачи двоичных чисел в эвм
В современных ЭВМ широко используются потенциальный и импульсный способы представления двоичных чисел электрическими сигналами.
При потенциальном (статическом) способе цифре (коду) соответствуют высокий Uв или низкий Uн уровни напряжения (рис. 8.2, а), которые сохраняются в течение всего времени Δt представления данной цифры.
Рис. 8.2. Способы представления
двоичных чисел в ЭВМ
Для передачи двоичной кодовой информации в ЭВМ применяют последовательный, параллельный и параллельно-последовательный способы.
При последовательном способе передачи двоичное число передается по одному каналу связи, разряд за разрядом. Для придания временной определенности в работе устройств ЭВМ применяют второй канал связи для вспомогательных синхронизирующих импульсов, отделяющих разряды числа друг от друга.
При параллельном способе передачи все разряды двоичного числа передаются одновременно по одной шине, причем каждый разряд передается по своему отдельному каналу связи.
При параллельно-последовательном способе это число делится на группы (например, байты), разряды каждой группы передаются параллельно, а сами группы — последовательно. Такой способ передачи чисел уменьшает количество аппаратуры по сравнению с параллельным и время по сравнению с последовательным способом передачи чисел.
8.5. Понятие о комбинационной схеме и цифровом автомате
При проектировании ЭВМ и ВС значительное внимание уделяется выбору операционных блоков АЛУ для реализации заданных логических и арифметических операций. Преобразование информации в ЭВМ производятся электронными схемами двух типов: комбинационными схемами и цифровыми автоматами (накапливающимися или последовательными схемами).
В комбинационных схемах (КС) результат преобразования (выходные сигналы) зависит только от комбинации сигналов, поданных на ее входы в данный момент времени. В КС отсутствуют элементы памяти, так что сигналы, действующие на входах КС, не сохраняются. Поэтому КС называют автоматами без памяти или примитивными автоматами, используемыми в основном для построения простейших узлов и функциональных блоков ЭВМ (шифраторов, дешифраторов, сумматоров, преобразователей кодов, схем контроля и др.).
В цифровых автоматах (ЦА) в отличие от КС результат преобразования информации зависит не только от значений сигналов, поданных на входы в данный момент времени, но и от последовательности предыдущих состояний входов и выходов, т. е. внутренних состояний схемы. Для фиксации внутренних состояний ЦА должен содержать элементы памяти. Поэтому под ЦА понимают комбинационное устройство с памятью, называемое автоматом с памятью или полным автоматом.
Они используются для построения триггерных устройств регистров, счетчиков, распределителей импульсов и др.
По зависимости выходного сигнала от входного все электронные схемы разделяют на автоматы Мили и Мура, которые первыми их исследовали. К автоматам Мили относятся комбинационные схемы, к автоматам Мура — цифровые автоматы.
Переход от условий работы автомата к его функционированию осуществляется с помощью аппарата логики, или булевой алгебры, являющейся одной из ветвей математической логики.