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

Сентябрь 13, 2022

Главная
Математика
Логические основы ЭВМ

Содержание

2. Представление двоичных чисел физическими сигналами импульсный способ представления сигналов потенциальный способ представления сигналов
3. Способы передачи многоразрядной двоичной информации в ЭВМ Последовательный (последовательный код) Параллельный (параллельный код) Смешанный
4. Смешанный способ передачи
5. Типы синхронизации данных Синхронизация данных - согласование различных процессов во времени. Асинхронный способ характеризуется тем, что
6. Основные логические функции и элементы Логический элемент это схема, которая реализует элементарные логические операции над двоичными
11. Комбинационная схема Комбинационная схема – схема, выполняющая соответствующие заданной функции преобразование информации. Комбинационные схемы — это
12. Аналитический способ задания булевой функции дизьюнктивная нормальная форма (ДНФ) Дизъюнкти́вная норма́льная фо́рма (ДНФ) в булевой логике
13. Правила построения ДНФ Составляется таблица истинности функции; По каждому набору переменных, при котором функция принимает значение
16. Законы и правила булевой алгебры
17. Законы и правила булевой алгебры
21. Скачать презентацию

Слайд 2

Представление двоичных чисел физическими сигналами
импульсный способ представления сигналов
потенциальный способ представления

сигналов

Слайд 3

Способы передачи многоразрядной двоичной информации в ЭВМ
Последовательный (последовательный код)
Параллельный (параллельный код)
Смешанный

Слайд 4

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

Слайд 5

Типы синхронизации данных
Синхронизация данных - согласование различных процессов во времени.
Асинхронный

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

Слайд 6

Основные логические функции и элементы
Логический элемент это схема, которая реализует элементарные

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

Слайд 7

Слайд 8

Слайд 9

Слайд 10

Слайд 11

Комбинационная схема
Комбинационная схема – схема, выполняющая соответствующие заданной функции преобразование информации.
Комбинационные

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

Слайд 12

Аналитический способ задания булевой функции
дизьюнктивная нормальная форма (ДНФ)
Дизъюнкти́вная норма́льная фо́рма (ДНФ)

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

Для любой функции алгебры логики существует своя СДНФ, причем единственная.

Слайд 13

Правила построения ДНФ
Составляется таблица истинности функции;
По каждому набору переменных, при

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

Слайд 14

Слайд 15

Слайд 16

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

Слайд 17

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

Слайд 18

Слайд 19

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

Содержание

Представление двоичных чисел физическими сигналамиимпульсный способ представления сигналов потенциальный способ представления

Способы передачи многоразрядной двоичной информации в ЭВМПоследовательный (последовательный код)Параллельный (параллельный код)Смешанный

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

Типы синхронизации данныхСинхронизация данных - согласование различных процессов во времени. Асинхронный

Основные логические функции и элементыЛогический элемент это схема, которая реализует элементарные

Комбинационная схемаКомбинационная схема – схема, выполняющая соответствующие заданной функции преобразование информации.Комбинационные

Аналитический способ задания булевой функции дизьюнктивная нормальная форма (ДНФ)Дизъюнкти́вная норма́льная фо́рма (ДНФ)

Правила построения ДНФ Составляется таблица истинности функции;По каждому набору переменных, при

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

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

Похожие презентации

Представление двоичных чисел физическими сигналами
импульсный способ представления сигналов
потенциальный способ представления

Способы передачи многоразрядной двоичной информации в ЭВМ
Последовательный (последовательный код)
Параллельный (параллельный код)
Смешанный

Типы синхронизации данных
Синхронизация данных - согласование различных процессов во времени.
Асинхронный

Основные логические функции и элементы
Логический элемент это схема, которая реализует элементарные

Комбинационная схема
Комбинационная схема – схема, выполняющая соответствующие заданной функции преобразование информации.
Комбинационные

Аналитический способ задания булевой функции
дизьюнктивная нормальная форма (ДНФ)
Дизъюнкти́вная норма́льная фо́рма (ДНФ)

Правила построения ДНФ
Составляется таблица истинности функции;
По каждому набору переменных, при