Skip to content

Instantly share code, notes, and snippets.

Created September 14, 2017 16:31
Show Gist options
  • Save anonymous/8336c22d8defba21b756ed6c30f72949 to your computer and use it in GitHub Desktop.
Save anonymous/8336c22d8defba21b756ed6c30f72949 to your computer and use it in GitHub Desktop.
Решение логических схем

Решение логических схем



Конспект урока «Построение логических схем с помощью базовых логических элементов» 10 класс
Алгебра логики
Составление логических схем

Логические схемы создаются для реализации в цифровых устройствах булевых функций функций алгебры логики. В цифровой схемотехнике цифровой сигнал - это сигнал, который может принимать два значения, рассматриваемые как логическая "1" и логический "0". Логические схемы реализуются на логических элементах: Первые три логических элемента позволяют реализовать любую, сколь угодно сложную логическую функцию в булевом базисе. Мы будем решать задачи на логические схемы, реализованные именно в булевом базисе. Для обозначения логических элементов используется несколько стандартов. Наиболее распространёнными являются американский ANSI , европейский DIN , международный IEC и российский ГОСТ. На рисунке ниже приведены обозначения логических элементов в этих стандартах для увеличения можно нажать на рисунок левой кнопкой мыши. На этом уроке будем решать задачи на логические схемы, на которых логические элементы обозначены в стандарте ГОСТ. Задачи на логические схемы бывают двух видов: Мы начнём с задачи второго типа, так как в таком порядке удаётся быстрее научиться читать логические схемы. Задача анализа заключается в определении функции f , реализуемой заданной логической схемой. При решении такой задачи удобно придерживаться следующей последовательности действий. Найдите булеву функцию логической схемы и составьте таблицу истинности для логической схемы. Разбиваем логическую схему на ярусы, что уже показано на рисунке. Запишем все функции, начиная с 1-го яруса:. Теперь запишем все функции, подставляя входные переменные x , y , z:. Разбиваем логическую схему на ярусы. Структура данной логической схемы, в отличие от предыдущих примеров, имеет 5 ярусов, а не 4. Но одна входная переменная - самая нижняя - пробегает все ярусы и напрямую входит в логический элемент в первом ярусе. Разработка логической схемы по её аналитическому описанию имеет название задачи синтеза логической схемы. Каждой дизъюнкции логической сумме соответствует элемент "ИЛИ", число входов которого определяется количеством переменных в дизъюнкции. Каждой конъюнкции логическому произведению соответствует элемент "И", число входов которого определяется количеством переменных в конъюнкции. Каждому отрицанию инверсии соответствует элемент "НЕ". Часто разработка логической схемы начинается с определения логической функции, которую должна реализовать логическая схемы. В этом случае дана только таблица истинности логической схемы. Мы разберём именно такой пример, то есть, решим задачу, полностью обратную рассмотренной выше задаче анализа логических схем. Построить логическую схему, реализующую функцию с данной таблицей истинности:. Разбираем таблицу истинности для логической схемы. Определяем функцию, которая получится на выходе схемы и промежуточные функции, которые на входе принимают аргументы x и y. В первой строке результатом реализации выходной функции при том, что значения входных переменных равны единицам, должен быть логический "0", во второй строке - при разных значениях входных переменных на выходе тоже должен быть логический "0". Поэтому нужно, чтобы выходная функция была конъюнкцией логическим произведением. Теперь подбираем промежуточные функции. Получаем следующую таблицу для промежуточных функций и выходной функции - конъюнкции промежуточных функций:. Для построения логической схемы необходимо элементы, реализующие логические операции, указанные в выходной функции, располагать в порядке, заданной этой функцией. Из выражения видно, что понадобятся 3 схемы "НЕ", две двухвходовых схемы "И" и одна двухвходовая схема "ИЛИ". В соответствии с выходной функцией получаем следующую логическую схему:. Логические схемы и таблицы истинности. Запишем все функции, начиная с 1-го яруса: Теперь запишем все функции, подставляя входные переменные x , y , z: В итоге получим функцию, которую реализует на выходе логическая схема: Таблица истинности для данной логической схемы: Построить логическую схему, реализующую функцию с данной таблицей истинности: Получаем следующую таблицу для промежуточных функций и выходной функции - конъюнкции промежуточных функций: В соответствии с выходной функцией получаем следующую логическую схему: Нет времени вникать в решение? Логические схемы и таблицы истинности Логические схемы создаются для реализации в цифровых устройствах булевых функций функций алгебры логики. Задача анализа логических схем Задача анализа заключается в определении функции f , реализуемой заданной логической схемой. Логическая схема разбивается на ярусы. Ярусам присваиваются последовательные номера. Выводы каждого логического элемента обозначаются названием искомой функции, снабжённым цифровым индексом, где первая цифра - номер яруса, а остальные цифры - порядковый номер элемента в ярусе. Для каждого элемента записывается аналитическое выражение, связывающее его выходную функцию с входными переменными. Выражение определяется логической функцией, реализуемой данным логическим элементом. Производится подстановка одних выходных функций через другие, пока не получится булева функция, выраженная через входные переменные.


Азитромицин гинекология инструкцияпо применению
Как убрать запах мочи внутри дивана
Правила написания фамилийна английском
Научи меня жить стихи пастернака
Проблема любви к родине аргументы из литературы
Муссы виды назначение
Как сделать селедку по корейски
Установить программу msvcp120 dll для симс 4
Пятница забери текст
Диета магги творожный вариант меню
Asus p5ld2 se прошить биос
Сайдинг красный кирпич фото
Хоста дрим квин описание
Стоп н гроу инструкция
Плед с фотографиями своими руками
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment