10. От логической схемы выражения, описывающего работу системы управления, можно непосредственно перейти к принципиальной схеме устройства, так как каждому условному изображению функции на логической схеме соответствует физический элемент, реализующий данную операцию и имеющий несколько вариантов принципиальной схемы в зависимости от элементной базы. Соединения между элементами задаются связями на логической схеме.
Рис. 2.1. Логическая схема
Контрольные вопросы и упражнения
1. Для высказывания А: «Любые два треугольника подобны» сформулируйте отрицание и двойное отрицание. Какие из этих трех высказываний истинны?
2. Даны высказывания: «Я купил велосипед» (А); «Я путешествовал по России» (В) и «Я участвовал в соревнованиях по велосипеду» (С). Сформулируйте высказывания, соответствующие формулам:
А Ù В, А Ù В Ù С, А Ù`С, А Ù В, `В Ù`С.
3. Даны высказывания:
«Четырехугольник MNPQ – параллелограмм» (А);
«Диагонали четырехугольника MNPQ в точке пересечения делятся пополам» (В). Сформулируйте высказывания, соответствующие формулам:
А ® В, В ® А, `А, `В, `А ® В, `В ® А.
4. Составьте таблицы истинности для следующих формул:
F1 = X ® (Y Ú Z) и F2 = (X ®Y) Ú (X ® Z).
5. Покажите, что формулы являются тавтологиями:
F1 = X Ù Y ~ Y Ù X;
F2 = X Ú Y ~ Y Ú X;
F3 = ((X ® Y) Ù X) ® Y.
6. Докажите равносильность формул:
а) F1 = X Ù (Y Ú Z) и F2 = (X Ù Y) Ú (X Ù Z);
б) F1 = X Ú (Y Ù Z) и F2 = (X Ú Y) Ù (X Ú Z);
в) F1 = X Ú Y и F2 =`X Ù`Y;
г) F1 = X Ù Y и F2 =`X Ú`Y;
д) F1 = X ® (Y ® Z) и F2 = (X Ù Y) ® Z;
е) F1 = (X ® Y) Ù (X ® Z) и F2 = X ® (Y Ù Z).
7. Постройте совершенные ДНФ и КНФ функций:
x1 | x2, x1 ¯ x2, x1 ~ x2.
8. Запишите СДНФ и СКНФ для логической функции f(x1, х2, х3), принимающую значение 1 на наборах с номерами: 0, 3, 7. Определите, к каким классам функций относится эта функция.
9. Проверьте справедливость равенств:
а) х =`х Å 1;
б) х1 ® х2 =`х1 Ú x2 .
10. Составьте таблицу свойств логической функции двух переменных. Из таблицы выпишите все полные системы булевых функций.
11. Проверьте линейность логической функции f(x1, x2, x3), принимающей значение 1 на наборах с номерами: 0, 1, 5, 6.
12. Синтезируйте логические схемы функций из задач № 9, 12.
13. Найдите минимальную ДНФ функции f(х1, х2, х3, х4), принимающей значение 1 на наборах с номерами: 0, 1, 2, 5, 6, 7, 8, 12, 13.
14. Приведите примеры:
а) монотонной функции, которая одновременно была бы линейной;
б) самодвойственной функции, которая одновременно была бы линейной;
в) линейной и монотонной функций.
15. Покажите, что функции Шеффера и Пирса не являются ни линейными, ни монотонными, ни самодвойственными.
16. Докажите полноту системы функций å = {Ú, ~, 0}, состоящей из дизъюнкции, эквивалентности и константы 0.