Слайды и текст доклада
Pic.1
Базовые логические функции
Pic.2
Основные понятия алгебры логики Алгебры логики - раздел математической логики, в котором изучаются логические операции над выражениями, представленными в двоичной форме(истина-ложь, ноль-единица). …
Pic.3
Основные понятия алгебры логики логическая переменная это такая переменная, которая может принимать одно из двух значений: истинно или ложно (да или нет, единица или ноль), что хорошо согласуется с …
Pic.4
Логическая функция Логическая функция может быть одного (n=1) или нескольких (n >1) аргументов. Значение логической функции определяется комбинацией конкретных значений переменных, от которых она …
Pic.5
Задание логической функции Зависимость логической функции от переменных может задаваться: Словесным описанием, как правило, может использоваться в случае сравнительно не сложной логической функции. …
Pic.7
Логическое выражение Логическим выражением называется комбинация логических переменных и констант, связанных элементарными базовыми логическими функциями (или логическими операциями), которые могут …
Pic.8
Булевый базис. Набор элементарных логических операций, с помощью которого можно задать любую, сколь угодно сложную логическую функцию, называется «функционально полная система логических функций» или …
Pic.9
Основные законы алгебры Буля В алгебре Буля используется следующая приоритетность выполнения операций: - сначала рассчитываются значения имеющих место отрицаний и скобок, - затем выполняются операция …
Pic.10
Основные законы алгебры Буля Сочетательный (ассоциативный) закон. Закон справедлив как для конъюнкции, так и для дизъюнкции. х1 + х2 + х3 + х4. = (х2 + х3 )+ х1 + х4. =( х1 + х4 )+ (х2 + х3) - при …
Pic.11
Правило де Моргана - отрицание суммы равно произведению отрицаний; -отрицание произведения равно сумме отрицаний. Правило справедливо при любом числе логических операндов.
Pic.12
Операция склеивания Операция склеивания: - операция склеивания для конъюнкций =А - операция склеивания для дизъюнкций, Операции с отрицаниями: x - двойное отрицание равносильно отсутствию отрицания;
Pic.13
Формы представления логических выражений Одну и туже логическую функцию можно представить различными логическими выражениями. Среди множества выражений, которыми представляется логическая функция …
Pic.14
СДНФ СДНФ - Совершенная дизъюнктивная нормальная форма представляет собой дизъюнкцию простых конъюнкций (сумма произведений). В СДНФ простые конъюнкции содержат все переменные в своей прямой или …
Pic.15
СКНФ Совершенная конъюнктивная нормальная форма это конъюнкция простых дизъюнкций(произведение сумм). В СКНФ простые дизъюнкции содержат все переменные в своей прямой или инверсной форме и отражают …
Pic.16
Минимизация логических выражений Учитывая то, что одну и ту же логическую функцию можно представить различными выражениями, перед реализацией функции в виде логической схемой весьма важным является …
Pic.17
Карты Карно - Вейча Карта Карно для «n» логических переменных представляет собой множество квадратов (клеток), объединённых в близкую к квадрату прямоугольную форму. Каждая такая клетка соответствует …
Pic.18
Этапы минимизации Для выполнения минимизации представленной в карте Карно функции необходимо выполнить два этапа: охватить множество клеток карты Карно контурами; записать минимальное выражение для …
Pic.19
Логические соседи Логическими соседями являются такие две клетки, наборы которых отличаются только одной переменной - в одной эта переменная должна иметь прямое, в другой - обратное значение. Для …
Pic.21
Логические соседи Логическими соседями могут быть клетки, которые не являются геометрическими соседями. К числу таких клеток относятся клетки, которые по горизонтали или вертикали симметричны …
Pic.23
Правила охвата клеток Охват клеток карты контурами выполняется с соблюдением следующих правил: контурами необходимо охватить все клетки с единичными (нулевыми для СКНФ) значениями; контур должен …
Pic.24
Правила записи Запись минимального выражения заданной функции имеет вид дизъюнкции простых конъюнкций для СДНФ (конъюнкцию дизъюнкций для СКНФ), и формируется следующим образом: - соответствующая …
Pic.25
Функциональные узлы ЭВМ Функциональные узлы ЭВМ комбинационного типа
Pic.26
Шифратор Шифратор (кодер) - это устройство, преобразующее m- разрядный позиционный код в n- разрядный двоичный код. В позиционном коде число определяется позицией единиц в серии нулей, или позицией …
Pic.27
Шифратор Предположим, на пульте десять клавиш с гравировкой от 0 до 9. При нажатии любой из них на вход шифратора подается единичный сигнал (Х0, . . . , Х9). На выходе шифратора должен появиться …
Pic.28
Реализация шифратора
Pic.29
Дешифраторы Дешифратор (декодер) - устройство, преобразующее n – разрядный двоичный код в m - разрядный позиционный код (преобразует n - разрядный двоичный код, поступающий на его входы, в сигнал …
Pic.30
Таблица истинности для дешифратора трехразрядного двоичного кода десятичных цифр:
Pic.31
Дешифратор на три входа
Pic.32
Цифровой мультиплексор Пропускает(коммутирует) сигнал с одного из входов на один выход в зависимости от состояния двоичного кода на адресных входах.
Pic.33
Цифровой компаратор Сравнивает два двоичных числа
Pic.35
Одноразрядный двоичный сумматор
Pic.37
Функциональные узлы ЭВМ Функциональные узлы ЭВМ последовательного типа (элементы с памятью)
Pic.38
Составляющие цифрового сигнала
Pic.39
Асинхронный RS - триггер
Pic.40
Синхронный D-триггер Когда на вход С подан логический 0, триггер хранит информацию. Если на вход С подать логическую 1, то триггер записывает значение с информационного входа D.
Pic.44
Цифровой счетчик Цифровой счетчик импульсов - это цифровой узел, который осуществляет счет поступающих на его вход импульсов. Результат счета формируется счетчиком в заданном коде и может храниться …
Pic.45
Четырехразрядный двоичный счетчик
Pic.46
Цифровой счетчик Используются следующие разновидности счетчика: - счетчики прямого счета; - счетчики обратного счета; - реверсивные счётчики.
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!