- •Логические основы построения эвм. (методические указания к контрольному заданию 3)
- •1. Физические формы представления информации в компьютерах.
- •2. Алгебра логики и ее элементы.
- •Представление эвм как сложной структуры с множествами входов и выходов (по Пятибратову)
- •2.1. Основные операции алгебры логики.
- •2.2. Прочие операции алгебры логики.
- •2.3. Таблицы истинности.
- •2.4. Свойства алгебры логики.
- •2.5. Законы алгебры логики.
- •3. Логический синтез вычислительных схем
- •Словесное описание работы схемы.
- •Формализация словесного описания.
- •Представление полученных выражений в выбранном логически полном базисе элементарных функций.
- •4. Решение примера.
- •1. Словесное описание работы схемы
- •2. Таблица истинности логического сумматора на два входа.
- •5. Функции логического сумматора на два входа (после операций по п.П 3 и 4):
5. Функции логического сумматора на два входа (после операций по п.П 3 и 4):
Функция суммы FS = Х1 • Х2 V Х1 • Х2
Функция переноса FP= Х1 • Х2
Информация к п.6 - международное обозначение логических блоков.
Х1
1
Х1 V Х2 Схема ИЛИ – операция логического сложения
Х2
Х1
&
Х1 • Х2 Схема И – операция логического умножения
Х2
1
Х1 Х1
Схема НЕ – операция логического отрицания
6
FS
= Х1
• Х2
V
Х1 •
Х2
FP=
Х1
• Х2
1
1 & & 1 &
Х1
Х2
Х2
Х1
S
Х1
• Х2
V
Х1 •
Х2
Х1
V
Х2
Х1
V
Х2
Х1
Х2
Х1
Р
Х2
-
Проверка работоспособности полученной схемы – получение результатных значений - выполняется по схеме проверкой с последовательной подстановкой в таблицу истинности всех значений входов.
Информация общего плана. Для логических схем «ИЛИ», «И» и «НЕ» создавались типовые технические схемы, реализующие их на реле, электронных лампах, дискретных полупроводниковых элементах. Для построения современных компьютеров обычно применяются системы интегральных элементов, у которых с целью большей унификации в качестве базовой логической схемы используется всего одна из схем: «И — НЕ» (штрих Шеффера), «ИЛИ — НЕ» (стрелка Пирса) или «И — ИЛИ — НЕ».