Презентация «Базовые логические функции. Основные понятия алгебры логики»

Смотреть слайды в полном размере
Презентация «Базовые логические функции. Основные понятия алгебры логики»

Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 46 слайдов и доступен в формате ppt. Размер файла: 818.02 KB

Просмотреть и скачать

Pic.1
Базовые логические функции
Базовые логические функции
Pic.2
Основные понятия алгебры логики Алгебры логики - раздел математической логики, в котором изучаются л
Основные понятия алгебры логики Алгебры логики - раздел математической логики, в котором изучаются логические операции над выражениями, представленными в двоичной форме(истина-ложь, ноль-единица). …
Pic.3
Основные понятия алгебры логики логическая переменная это такая переменная, которая может принимать
Основные понятия алгебры логики логическая переменная это такая переменная, которая может принимать одно из двух значений: истинно или ложно (да или нет, единица или ноль), что хорошо согласуется с …
Pic.4
Логическая функция Логическая функция может быть одного (n=1) или нескольких (n >1) аргументов. З
Логическая функция Логическая функция может быть одного (n=1) или нескольких (n >1) аргументов. Значение логической функции определяется комбинацией конкретных значений переменных, от которых она …
Pic.5
Задание логической функции Зависимость логической функции от переменных может задаваться: Словесным
Задание логической функции Зависимость логической функции от переменных может задаваться: Словесным описанием, как правило, может использоваться в случае сравнительно не сложной логической функции. …
Pic.6
Таблица истинности
Таблица истинности
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» логических переменных представляет собой множество квадратов
Карты Карно - Вейча Карта Карно для «n» логических переменных представляет собой множество квадратов (клеток), объединённых в близкую к квадрату прямоугольную форму. Каждая такая клетка соответствует …
Pic.18
Этапы минимизации Для выполнения минимизации представленной в карте Карно функции необходимо выполни
Этапы минимизации Для выполнения минимизации представленной в карте Карно функции необходимо выполнить два этапа: охватить множество клеток карты Карно контурами; записать минимальное выражение для …
Pic.19
Логические соседи Логическими соседями являются такие две клетки, наборы которых отличаются только о
Логические соседи Логическими соседями являются такие две клетки, наборы которых отличаются только одной переменной - в одной эта переменная должна иметь прямое, в другой - обратное значение. Для …
Pic.20
Логические соседи
Логические соседи
Pic.21
Логические соседи Логическими соседями могут быть клетки, которые не являются геометрическими соседя
Логические соседи Логическими соседями могут быть клетки, которые не являются геометрическими соседями. К числу таких клеток относятся клетки, которые по горизонтали или вертикали симметричны …
Pic.22
Логические соседи
Логические соседи
Pic.23
Правила охвата клеток Охват клеток карты контурами выполняется с соблюдением следующих правил: конту
Правила охвата клеток Охват клеток карты контурами выполняется с соблюдением следующих правил: контурами необходимо охватить все клетки с единичными (нулевыми для СКНФ) значениями; контур должен …
Pic.24
Правила записи Запись минимального выражения заданной функции имеет вид дизъюнкции простых конъюнкци
Правила записи Запись минимального выражения заданной функции имеет вид дизъюнкции простых конъюнкций для СДНФ (конъюнкцию дизъюнкций для СКНФ), и формируется следующим образом: - соответствующая …
Pic.25
Функциональные узлы ЭВМ Функциональные узлы ЭВМ комбинационного типа
Функциональные узлы ЭВМ Функциональные узлы ЭВМ комбинационного типа
Pic.26
Шифратор Шифратор (кодер) - это устройство, преобразующее m- разрядный позиционный код в n- разрядны
Шифратор Шифратор (кодер) - это устройство, преобразующее m- разрядный позиционный код в n- разрядный двоичный код. В позиционном коде число определяется позицией единиц в серии нулей, или позицией …
Pic.27
Шифратор Предположим, на пульте десять клавиш с гравировкой от 0 до 9. При нажатии любой из них на в
Шифратор Предположим, на пульте десять клавиш с гравировкой от 0 до 9. При нажатии любой из них на вход шифратора подается единичный сигнал (Х0, . . . , Х9). На выходе шифратора должен появиться …
Pic.28
Реализация шифратора
Реализация шифратора
Pic.29
Дешифраторы Дешифратор (декодер) - устройство, преобразующее n – разрядный двоичный код в m - разряд
Дешифраторы Дешифратор (декодер) - устройство, преобразующее n – разрядный двоичный код в m - разрядный позиционный код (преобразует n - разрядный двоичный код, поступающий на его входы, в сигнал …
Pic.30
Таблица истинности для дешифратора трехразрядного двоичного кода десятичных цифр:
Таблица истинности для дешифратора трехразрядного двоичного кода десятичных цифр:
Pic.31
Дешифратор на три входа
Дешифратор на три входа
Pic.32
Цифровой мультиплексор Пропускает(коммутирует) сигнал с одного из входов на один выход в зависимости
Цифровой мультиплексор Пропускает(коммутирует) сигнал с одного из входов на один выход в зависимости от состояния двоичного кода на адресных входах.
Pic.33
Цифровой компаратор Сравнивает два двоичных числа
Цифровой компаратор Сравнивает два двоичных числа
Pic.34
«Базовые логические функции. Основные понятия алгебры логики», слайд 34
Pic.35
Одноразрядный двоичный сумматор
Одноразрядный двоичный сумматор
Pic.36
Сумматор
Сумматор
Pic.37
Функциональные узлы ЭВМ Функциональные узлы ЭВМ последовательного типа (элементы с памятью)
Функциональные узлы ЭВМ Функциональные узлы ЭВМ последовательного типа (элементы с памятью)
Pic.38
Составляющие цифрового сигнала
Составляющие цифрового сигнала
Pic.39
Асинхронный RS - триггер
Асинхронный RS - триггер
Pic.40
Синхронный D-триггер Когда на вход С подан логический 0, триггер хранит информацию. Если на вход С п
Синхронный D-триггер Когда на вход С подан логический 0, триггер хранит информацию. Если на вход С подать логическую 1, то триггер записывает значение с информационного входа D.
Pic.41
Т- триггеры
Т- триггеры
Pic.42
Регистр
Регистр
Pic.43
Регистр сдвига
Регистр сдвига
Pic.44
Цифровой счетчик Цифровой счетчик импульсов - это цифровой узел, который осуществляет счет поступающ
Цифровой счетчик Цифровой счетчик импульсов - это цифровой узел, который осуществляет счет поступающих на его вход импульсов. Результат счета формируется счетчиком в заданном коде и может храниться …
Pic.45
Четырехразрядный двоичный счетчик
Четырехразрядный двоичный счетчик
Pic.46
Цифровой счетчик Используются следующие разновидности счетчика: - счетчики прямого счета; - счетчики
Цифровой счетчик Используются следующие разновидности счетчика: - счетчики прямого счета; - счетчики обратного счета; - реверсивные счётчики.


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!