«Построение логических схем»
Цель работы: Изучить основы алгебры логики.
Образовательные результаты, заявленные во ФГОС третьего поколения:
Студент должен
уметь:
- строить логические схемы и алгоритмы;
- использовать средства операционных систем и сред для обеспечения работы вычислительной техники;
- использовать языки программирования строить логически правильные и эффективные программы;
- осваивать и использовать базовые системные программные продукты и пакеты прикладных программ.
знать:
- общий состав и структуру персональных ЭВМ и вычислительных систем;
- основные функции назначение и принципы работы распространенных операционных систем;
- общие принципы построение алгоритмов основные алгоритмические конструкции;
- стандартные типы данных;
- базовые системные программные продукты и пакеты прикладных программ.
Краткие теоретические и учебно-методические материалы по теме практической работы:
Алгоритм построения логических схем:
|
|
- Определить число логических переменных.
- Определить количество логических операций и их порядок.
- Изобразить для каждой логической операции соответствующий ей логический элемент.
- Соединить логические элементы в порядке выполнения логических операций.
Пример. По заданной логической функции построить логическую схему.
Решение.
- Число логических переменных = 2 (A и B).
- Количество операций = 5 (2 инверсии, 2 конъюнкции, 1 дизъюнкция). Сначала выполняются операции инверсии, затем конъюнкции, в последнюю очередь операция дизъюнкции.
- Схема будет содержать 2 инвертора, 2 конъюнктора и 1 дизъюнктор.
- Построение надо начинать с логической операции, которая должна выполняться последней. В данном случае такой операцией является логическое сложение, следовательно, на выходе должен быть дизъюнктор. На него сигналы подаются с двух конъюнкторов, на которые, в свою очередь, подаются один входной сигнал нормальный и один инвертированный (с инверторов).
Задания для практического занятия:
№ примера | F(A,B) |
Контрольные вопросы:
- Укажите приоритеты выполнения логических операций.
- Составьте таблицу истинности для следующих операций: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция.
- Изобразите функциональные элементы: конъюнктор, дизъюнктор, инвертор.
- Записать основные законы алгебры логики.