Логические основы ЭВМ

1. Логические основы ЭВМ

2. Представление двоичных чисел физическими сигналами

импульсный способ
представления сигналов
потенциальный способ
представления сигналов

3. Способы передачи многоразрядной двоичной информации в ЭВМ

•Последовательный (последовательный код)
•Параллельный (параллельный код)
•Смешанный

4. Смешанный способ передачи

5. Типы синхронизации данных

Синхронизация данных - согласование различных процессов
во времени.
Асинхронный способ характеризуется тем, что сигналы
передаются
с
произвольными
промежутками времени.
Синхронный
способ
характеризуется тем, что сигналы
передаются строго периодично во
времени.
Смешанный
способ
характеризуется тем, что байты
передаются асинхронно, а биты
внутри байтов синхронно.

6. Основные логические функции и элементы

Логический
элемент это схема, которая реализует
элементарные
логические
операции
над
двоичными переменными.
Таблица истинности — это совокупность всех возможных
комбинаций логических сигналов на входе
цифрового устройства и значений выходных
сигналов для каждой комбинации.
Минтерм
— булева функция, принимающая истинное
значение
лишь
при
одной-единственной
комбинации своих аргументов.

7.

8.

9.

10.

11. Комбинационная схема

Комбинационная
схема
–
схема,
выполняющая
соответствующие
заданной
функции
преобразование информации.
Комбинационные схемы — это устройства без памяти.
Выходные сигналы этого вида цифровых схем зависят
только от текущей комбинации входных логических
сигналов и не зависят от их предыдущих значений.
Функции алгебры логики любой сложности можно
реализовать с помощью логических функций «И», «ИЛИ»,
«НЕ». Эти функции составляют основной базис цифровых
схем.

12. Аналитический способ задания булевой функции

•дизьюнктивная нормальная форма (ДНФ)
Дизъюнкти́вная норма́льная фо́рма (ДНФ) в
булевой логике — нормальная форма, в которой
булева
формула
имеет
вид
дизъюнкции
конъюнкций литералов.
• совершенная дизьюнктивная нормальная форма (СДНФ)
СДНФ это такая ДНФ, которая удовлетворяет трём
условиям:
- в ней нет одинаковых элементарных конъюнкций;
- в каждой конъюнкции нет одинаковых
пропозициональных букв;
- каждая элементарная конъюнкция содержит каждую
пропозициональную букву из входящих в данную ДНФ
пропозициональных букв, причем в одинаковом порядке.
Для любой функции алгебры логики существует своя СДНФ, причем единственная.

13. Правила построения ДНФ

1. Составляется таблица истинности функции;
2. По каждому набору переменных, при котором функция
принимает значение = «1» составляют элементарные
коньюнкции (минтермы) «М»;
3. В
элемент
строки
коньюнкции
записывают
неинвертированными переменными те, которые заданы
1 в таблице истинности, а переменные заданные 0,
записывают инвертированными;
4. Элементарные коньюнкции/минтермы
знаками дизьюнкции.
соединяются

14.

15.

16. Законы и правила булевой алгебры

17. Законы и правила булевой алгебры