
- •Тема 5: Логические основы эвм. Основные понятия: высказывание, логическая переменная, логическая функция (операция).
- •Основные логические функции.
- •Порядок выполнения операций в логическом выражении.
- •Построение таблиц истинности логических функций.
- •Основные правила (законы) алгебры логики.
- •1) Сочетательный закон 2) переместительный закон 3) распределительный закон
- •Построение логических схем вычислительных устройств.
- •Логическая схема двоичного полусумматора.
Построение логических схем вычислительных устройств.
Любой простейший узел ЭВМ, выполняющий арифметические или логические операции, может рассматриваться как некоторый функциональный преобразователь. На входы которого поступают «логические» сигналы (0 или 1), а на выходе также либо одно, либо несколько логических значений (0 или 1).
Рассмотрим способ обозначения трех основных логических операций в логических схемах устройств ЭВМ:
Пример. Построим логическую схему устройства, реализующего действие логической функции, рассмотренной ранее в примере построения таблицы истинности: f(A,B,C) = A V ┐B V C & A.
Логическая схема двоичного полусумматора.
В качестве примера конкретного простейшего узла ЭВМ рассмотрим устройство полусумматор и его логическую схему.
Сумматор – логическое устройство, выполняющее арифметическую операцию сложения двух двоичных чисел, которые могут являться кодами некоторых десятичных чисел. Операция суммирования (сложения) для двух двоичных чисел выполняется поразрядно (справа налево, т.е. от младших разрядов к старшим) с использованием одноразрядных суммирующих схем. При этом в каждом разряде реально выполняется сложение трех двоичных цифр: 1) цифры данного разряда из первого числа (слагаемого) Xi, 2) цифры данного разряда из второго числа (слагаемого) Yi, 3) цифры переноса из младшего разряда Pi.
Данная операция также разбивается на две аналогичных операции суммирования: 1) сложение цифр из чисел-слагаемых, т.е. Xi и Yi, 2) сложение полученного результата Si c цифрой переноса из младшего разряда, т.е. с Pi. Каждая из этих операций выполняется более простым устройством, чем сумматор, которое называется полусумматором. Т.о., по своей сути, полусумматор представляет собой упрощенный одноразрядный двоичный сумматор, т.к. он выполняет сложение двух двоичных цифр одного разряда.
Рассмотрим логическую схему полусумматора, выполняющего первую из вышеназванных операций (сложение Xi и Yi без учета Pi):
Из этой схемы нетрудно записать логические функции, по которым работает данное устройство:
Si = (Xi V Yi) & ┐(Xi & Yi) и Pi+1 = Xi & Yi ,
где Xi – двоичная цифра из i-го разряда первого числа (слагаемого),
Yi - двоичная цифра из i-го разряда второго числа (слагаемого),
Si – сумма Xi и Yi (без учета Pi) ,
Pi+1 – цифра переноса в соседний старший i+1 разряд.
Нетрудно проверить правильность работы данной схемы в соответствии с правилами двоичной арифметики:
Для этого достаточно построить таблицу истинности для логических функций, входящих в данное устройство, т.е. Si и Pi+1:
-
Xi
Yi
Pi+1
Si
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0