Логические основы ЭВМ Представление двоичных чисел физическими

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

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

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

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

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

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

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

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

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

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

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