Логические основы ЭВМ презентация

сигналов

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

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

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

логические операции над двоичными переменными.

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

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

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


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

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

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

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