Логические схемы. Переход от логического выражения к логической схеме и наоборот

  • 09.09.2022

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

10 класс

Тип урока: лекция, самостоятельная работа.

Оборудование: проектор, карточки с заданиями.

Формы работы: коллективная, индивидуальная.

Продолжительность урока: 45 мин.

Цели урока:

Образовательные:

    научиться строить логические схемы для логических функций с помощью основных базовых логических элементов;

    научиться выписывать соответствующую логическую функцию из логической схемы.

Воспитательные:

    привитие навыков самостоятельности в работе, воспитание аккуратности, дисциплинированности.

Развивающие:

    развитие внимания, мышления, памяти учащихся.

Ход урока:

1. Организационный момент (1 мин).
2. Проверка пройденного материала (5 мин).

Фронтальный опрос.

    Перечислите основные логические операции.

    Что такое логическое умножение?

    Что такое логическое сложение?

    Что такое инверсия?

    Что такое таблица истинности?

    Что такое сумматор?

    Что такое полусумматор?

3. Изучение нового материала (20 мин).

Дискретный преобразователь, который после обработки входных двоичных сигналов выдает на выходе сигнал, являющийся значением одной из логических операций, называется логическим элементом.
Поскольку любая логическая операция может быть представлена в виде комбинаций трех основных, любые устройства компьютера, производящие обработку или хранение информации, могут быть собраны из базовых логических элементов, как из «кирпичиков».
Логические элементы компьютера оперируют сигналами, представляющими собой электрические импульсы. Есть импульс – логический смысл сигнала – 1, нет импульса – 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции.
На доске приведены условные обозначения (схемы) базовых логических элементов, реализующих логическое умножение (конъюнктор), логическое сложение (дизъюнктор) и отрицание (инвертор).

Логический элемент «И»:

Логический элемент «ИЛИ»:

Логический элемент «НЕ»:

Устройства компьютера (сумматоры в процессоре, ячейки памяти в оперативной памяти и др.) строятся на основе базовых логических элементов.

Пример 1. построить логическую схему.

Наше построение схемы, мы начнем с логической операции, которая должна выполнятся последней. В нашем случае такой операцией является логическое сложение, следовательно, на выходе логической схемы должен быть дизъюнктор. На него сигналы будут подаваться с двух конъюнкторов, на которые в свою очередь подаются один входной сигнал нормальный и один инвертированный (с инверторов).

Пример 2. Выписать из логической схемы соответствующую ей логическую формулу:

Решение:

4. Закрепление нового материала (15 мин).

Для закрепления материала учащимся раздаются карточки на два варианта для самостоятельной работы.

Вариант 1.


Решение:

Решение:

Вариант 2.

1. По заданной логической функции построить логическую схему и таблицу истинности.
Решение:

2. Выписать из логической схемы соответствующую ей логическую формулу:

Решение:

5. Постановка домашнего задания. (3 мин).

По заданной логической функции построить логическую схему и таблицу истинности.

6. Подведение итогов урока. (1 мин).

Проанализировать, дать оценку успешности достижения цели и наметить перспективу на будущее. Оценка работы класса и отдельных учащихся, аргументация выставления отметок, замечания по уроку.

Литература, эор:

    Информатика и информационные технологии. Учебник для 10-11 классов, Н. Д. Угринович – 2007г.;

    Практикум по информатике и информационным технологиям. Учебное пособие для общеобразовательных учреждений, Н. Д. Угринович, Л. Л. Босова, Н. И. Михайлова – 2007г.

Удобным способом представления логических выражений являются логические схемы. Вот как изображаются на таких схемах три основные логические операции:

Рис 6.1 - Схематическое изображение логических операций

Пример. Для вычисления логического выражения: 1 или 0 и 1 нарисовать схему, от­ра­жающую последовательность выполнения логических операций. По схеме вычислить зна­чение логического выражения.

Здесь наглядно отражено то, что первой выполняется операцияи , затемили . Теперь в порядке слева – направо припишем к выходящим стрелкам результаты операций:

В результате получилась1 , т.е. «ИСТИНА».

Пример. Дано выражение:не (1 и (0 или 1) и 1).

Вычислить значение выражения с помощью логической схемы.

Решение. Логическая схема с результатами вычислений выглядит так:

Импликация и эквивалентность

Импликация (условное высказывание). В русском языке этой логической операции соответствуют союзы если..., то; когда..., тогда; коль скоро..., то и т. п.

Выражение, начинающееся после союзовесли, когда, коль скоро, называется основанием условного высказывания.

Выражение, стоящее после словто, тогда, называется следствием. В логических формулах операция импликации обозначается знаком «→». Импликация - двухместная операция; записывается так: А→В .

Эквивалентность. Языковой аналог - союзы если и только если; тогда и только тогда, когда... Эквивалентность обозначаетсязнаком «≡» или «↔».

Порядоквсех пяти логических операций по убыванию старшинства следующий: отрица­ние, конъюнкция, дизъюнкция, импликация, эквивалентность.

Преобразование логических выражений

Формула имеет нормальную форму, если в ней отсутствуют знаки эквивалентности, импликации, двойного отрицания, при этом знаки отрицания находятся только при переменных.

Основные формулы преобразования логических выражений:

2. (А & В) ≡ А В.

3. (А В) ≡ А & В.

4. (А → В) ≡А & В.

5. А→B ≡ A B.

6. А В ≡ (А & В) (А & В) ≡ (А В) & (А B).

7. А & (А B) ≡ А.

8. А А & В ≡ А.

9. А & (А В) ≡ А & В.

10. A А & В ≡ А В.

11. Законы коммутативности:

А & В ≡ В & А;

А В ≡ В А.

12. Законы ассоциативности:

(A B) С ≡ А С);

(А & В) & С ≡ А & (В & С).

13. Законы идемпотентности:

А А ≡ А;

14. Законы дистрибутивности:

А & (В С) ≡ (А & В) (А & С);

А (В & С) ≡ (А В) & (А С).

15. А 1 ≡ 1;

16. А & 1 ≡ А;

17. А А ≡ 1;

18. А & 0 ≡ 0;

19. А & А ≡ 0.

6.3. Задание на лабораторную работу

Задания распределяются в зависимости от выданного преподавателем mn -кода. Если m - число нечетное, то ваш вариант 1, если четное - вариант 2.

Задание 1. Используя логические операции, запишите высказывания, которые являются истинными при выполнении следующих условий:

Вариант 1.

1) хотя бы одно из чисел X, Y, Z положительно;

2) только одно из чисел X, Y, Z не является положительным.

3) только одно из чисел X, Y, Z больше 10

4) ни одно из чисел X, Y, Z не равно 104

Вариант 2.

1) хотя бы одно из чисел X, Y, Z отрицательно;

2) только одно из чисел X, Y, Z является отрицательным.

3) только одно из чисел X, Y, Z не больше 10

4) каждое из чисел X, Y, Z равно 0

Задание 2. Определите значение логического выражения не (X>Z) ине (X=Y), если:

Вариант 1.

1) X=3, Y=5, Z=2;

2) X=5, Y=0, Z=–8.

Вариант 2.

1) X=9, Y=–9, Z=9;

2) X=0, Y=1, Z=19.

Задание 3. Пусть a, b, c - логические величины, которые имеют следующие значения: а = истина , b= ложь , c = истина . Нарисуйте логические схемы для следующих логических выражений и вычислите их значения:

Вариант 1.

1) а и b;

2) не а или b;

3) а или b и с;

4) (а или b) и (c или b).

Вариант 2.

1) а или b;

2) а и b или с;

3) не а или b и с;

4) не и b и с).

Задание 4. Построить логические схемы по логическому выражению:

Вариант 1. x 1 и (не x 2 или x 3).

Вариант 2. x 1 и x 2 или не x 1 и x 3 .

Задание 5. Выполните вычисления по логическим схемам. Запишите соответствующие логические выражения:

Вариант 1. Вариант 2.

Задание 6. Дана логическая схема. Построить логическое выражение, соответствующее этой схеме.

Вычислить значение выражения для:

Вариант 1.

1) x 1 =0, x 2 =1;

2) x 1 =1, x 2 =1.

Вариант 2.

1) x 1 =1, x 2 =0;

2) x 1 =0, x 2 =0.

Задание 7. Дана логическая схема. Построить таблицу истинности для данной схемы.

Задание 8. Определить истинность формулы:

Вариант 1. ((a ) .

Вариант 2. .

Задание 9. Упростите выражение:

Вариант 1. .

Вариант 2. .

6.4. Требования к содержанию отчета

1. Цель лабораторной работы.

2. Задание на лабораторную работу. Mn – код.

3. Результаты решения заданий своего варианта.

4. Выводы по полученным результатам.

6.5. Контрольные вопросы

1. Что такое логическое высказывание, константа, переменная, формула?

2. Какие виды логических операций рассматриваются в лабораторной работе?

3. Таблицы истинности для импликации и эквивалентности?

4. Перечислите законы алгебры логики?


Лабораторная работа №7
"СИСТЕМЫ СЧИСЛЕНИЯ"

7.1. Цель работы

Изучение систем счисления. Приобретение навыков перевода из одной системы счи­с­ления в другую

7.2. Методические указания

Развернутой формой записи числа называется запись в виде:

A q =±(a n-1 q n-1 + a n-2 q n-2 +…+ a 0 q 0 + a –1 q -1 + a -2 q -2 + …+ а -m q -m).

Здесь А q - само число, q - основание системы счисления, а i - цифры данной системы счи­сления, n - число разрядов целой части числа, m - число разрядов дробной части чис­ла.

Пример. Получить развернутую форму десятичных чисел 32478; 26,387.

32478 10 = 3*10000 + 2*1000 + 4*100 + 7*10 + 8 = 3*10 4 + 2*10 3 + 4*10 2 + 7*10 1 + 8*10 0 .

26,387 10 = 2*10 1 + 6*10 0 + 3*10 -1 + 8*10 -2 + 7*10 -3 .

Пример. Получить развернутую форму чисел 112 3 , 101101 2 , 15FC 16 , 101,11 2

112 3 =1*10 2 + 1*10 1 + 2*10 0 .

1011012 = 1*10 101 + 0*10 100 + 1*10 11 + 1*10 10 + 0*10 1 + 1*10 0 .

15FC 16 = 1*10 3 + 5 *10 2 + F*10 1 + С.

101,11 2 = 1*10 10 + 0*10 1 + 1*10 0 + 1*10 -1 + 1*10 -10 .

Если все слагаемые в развернутой форме недесятичного числа представить в десятичной системе и вычислить полученное выражение по правилам десятичной арифметики, то по­лу­чится число в десятичной системе, равное данному. По этому принципу производится пе­ревод из недесятичной системы в десятичную.

Пример. Все числа из предыдущего примера перевести в десятичную систему.

112 3 =1*3 2 + 1*3 1 + 2*3 0 = 9+3+2 = 14 10 .

101101 2 = 1*2 5 + 0*2 4 + 1*2 3 + 1*2 2 + 0*2 1 + 1*2 0 =32+8+4+1 = 45 10 ,

15FC 16 = 1*16 3 + 5*16 2 + 15*16 1 + 12 = 4096 + 1280 + 240 + 12 = 5628 10 .

101,11 2 = 1*2 2 + 0*2 1 + 1*2 0 + 1*2 –1 + 12 -2 = 4 + 1 + 1/2 + 1/4 = 5 + 0,5 + 0,25 = 5,75 10 .

Логической функции в компьютере соответствует некоторая схема из вентилей. Этот принцип даёт такой подход к созданию компьютера :

    Формируем логическую функцию, описывающую преобразование исходных двоичных кодов в нужный результат.

    Полученную функцию упрощают, используя законы алгебры логики.

    Окончательно полученную функцию записываем в виде схемы из вентилей.

    Схема из вентилей реализуется на физическом уровне из электронных элементов.

Приведём пример реализации 3-го этапа . Дана функция

Получить логическую схему функции.

Формирование логической схемы следует начинать с учётом приоритета операций (смотри п. «Определение логической (булевой) функции»), а также круглых скобок, изменяющих порядок выполнения операций. Как известно, самый высокий приоритет имеют операции внутри скобок (если они есть), затем операция инверсии (отрицания). Следовательно, для заданной функции сначала нужно сформировать элементы
и, а затем элемент
. Далее можно выполнить сложение полученных элементов (
и
) и, в последнюю очередь, к полученной сумме добавить переменнуюa . В итоге мы получим следующую схему (рис. 5):

Рис. 5. Схема реализации функции (формула (28))

Возможно решение и обратной задачи, когда дана логическая схема, нужно получить логическую функцию. Например, на рис. 6 дана логическая схема. Требуется написать для неё логическую функцию.

Рис. 6. Схема реализации функции f ( x , y , z )

Двигаясь от входных переменных записываем последовательно для каждого вентиля его логическую операцию над его входными переменными по направлению стрелок. Тогда на выходе схемы получаем результат – функцию. При записи операций необходимо помнить, что операции выполняемые ранее имеют более высокий приоритет, который определяется или самой операцией или указывается скобками.

Так для схемы на рисунке 6 в первую очередь выполняться три операции: x∙y, и. Затем операция инвертирования суммы:
, далее ещё одна операция логического сложения результатов предыдущих операций:
. Последней будет выполняться операция инвертирования результата логического умножения:
. Таким образом, искомая функция имеет вид.

4) Ответ: l v 0 & l = 1.

Пример 2

Постройте логическую схему, соответствующую логическому выражению

F = X & Y v (Y v X).

Вычислить значения выражения для X = 1, Y = 0.

1) Переменных две: X и Y;

2) Логических операций три: конъюнкция и две дизъюнкции: 14 3 2 X & Y v (Y v X).

3) Схему строим слева направо в соответствии с порядком логических операций:


3) Вычислим значение выражения: F = l & 0 v (0 v 1) = 0

Выполните упражнение

Постройте логическую схему, соответствующую логическому выраже­нию, и найдите значение логического выражения:

A) F = A v B & C, если А = 1, В=1, С=1.

Б) F = (A v B & C), если А=0, В=1, С=1.

B) F = A v B & C, если А=1, В=0, С=1.

Г) F = (А v В) & (С v В),еслиА=0, В=1, С=0.

Д) F = (А & В & С), если А=0, В=0, С=1.

Е) F = (A & B & C) v (B & C vA), если А=1, В=1,С=0.

Ж) F = B &A v B & A, если А=0, В=0.

Законы логики

Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно, так как приходится перебирать большое количество вариантов. В таких случаях формулы удобно привести к нормальной форме.

Формула имеет нормальную форму, если в ней отсутствуют знаки эк­вивалентности, импликации, двойного отрицания, при этом знаки от­рицания находятся только при логических переменных.

Для приведения формулы к нормальной форме используют законы логики и правила логических преобразований.

А= А Закон тождества
А&А=0 Закон противоре­чия
Av A = l Закон исключающего третьего
А = А Закон двойного отри­цания
A&0 = 0 A v 0 = A Законы исключения констант
А&1=А A v 1 = 1 Законы исключения констант
А&А=А A v A=A Правило идемпотен­тности
AvA = l
(А→В)=А&В
A→B = A v B
А& (Av В)= А Закон поглощения
A v (А & В) = A Закон поглощения
А& (Av В) = А & В
AvA&B = A v B
(AvB) vC =Av(BvC) (A&B)&C = A&(B&C) Правило ассоциатив­ности
(A&B) v(A&C) = A&(BvC) (AvB)&(AvC) = Av(B&C) Правило дистрибутив­ности
AvB = BvA A&B = B&A Правило коммутатив­ности
AóB = A&Bv(A&B)
(AvB)= A & B Законы Моргана
(A&B)=Av B Законы Моргана

Пример

Упростите логическое выражение F = ((A v В) → (В v С)) . Это логическое выражение необходимо привести к нормальной форме, т.к. в нем присутствует импликация и отрицание логической операции.

1. Избавимся от импликации и отрицания. Воспользуемся (8). Получится: ((AvB)→(BvC))= (AvB)&(BvC).

2. Применим закон двойного отрицания (4). Получим: (AvB)&(BvC)= (AvB)&(BvC)

3. Применим правило дистрибутивности (15). Получим:

(AvB)&(BvC)= (AvB)&Bv(AvB)&C.

4. Применим закон коммутативности (17) и дистрибутивности (15). Получим: (AvB)&Bv(AvB)&C = A&BvB&BvA&CvB&C.

5. Применим (16) и получим: A&BvB&BvA&CvB&C=A&BvBvA&CvВ&С

6. Применим (15), т.е вынесем за скобки В. Получим:

A&BvBv A&Cv B&C=B&(Av1)v A&Cv В&С

7. Применим (6). Получим: В &(Avl)v A&Cv В &С= Bv A&Cv В &С.

8. Переставим местами слагаемые, сгруппируем и вынесем В за скобки. Получим:
BvA&CvB&C = B&(1vC)vA&C.

9. Применим (6) и получим ответ:

Ответ: F = ((A v В) → (В v С)) = В v A & С.

Упростите выражение:

1) F = (A & B) v(B v C).

2) F = (A→B) v (B→A).

3) F = A & C vA & C.

4) F = A vB vC v A v B v C.

5) F = (X & Y v(X & Y)).

6) F= X &(Y v X).

7) F = (X v Z) & (X vZ) & (Y v Z).

10) F= B&C& (AvA).

11) F= A&B&CvAvB

12) F= (AvB)&(BvA)& (CvB)

Упростите выражение:

1. F = A & C vA & C.

2. F= A ↔ B v A&C

3. F=A& (B↔C)

4. F = (X v Y) & (Y ↔ X).

5. F= A vB vC v A v B v C.

6. F=(AvB) → (AvC)

7. F= А ↔ (В v C)

8. F = A & B → C & D.

9. F= (X & Y v(X & Y)).

10. F = (X v Y) & (Y v X).

11. F= A ↔ B &C

12. F = (A v B) & (B v A→ B).

13. F= X &(Y v X).

14. F= A → B v A&C

15. F = X & Y v X.

16. F = ((X v Y) & (Z → X)) & (Z v Y).

17. F= (X v Z) & (X vZ) & (Y v Z).

18. F= А →(В v C)

19. F= A ↔ B v C

20. F = ((X v Y) & (Z v X)) & (Z → Y).

21. F= (B & (A→C))

22. F= A → B v A&C

23. F= А ↔ (В v C)

24. F = ((X v Y) & (Z v X)) & (Z v Y).

25. F= (A→B) v (B→A).

26. F = A & B & C & D.

27. F= А ↔(В v C)

28. F=A& (B→C).

29. F= A&(AvB)

30. F= А ↔ (В v C)

31. F= A → B v A &C

32. F = (A v B) & (B v A v B).

33. F= B&C& (AvA).

34. F= A & B v A&C

35. F = X & Y ↔ X.

36. F = ((X v Y) & (Z → X)) & (Z ↔ Y).

37. F= A&B&CvAvB

38. F = (X → Y) & (Y v X).

39. F= A → B &C

40. F = (A ↔ B) & (B v A &B).

41. F = (AvB)&(BvA)& (CvB).

42. F= A & B v A&C

43. F=A& (BvC)

44. F = (X → Y) & (Y ↔ X).

45. F= Av(A&B)

46. F = A & B ↔ C & D.

47. F= А ↔(В v C)

48. F=(X & Y) v (Y & X).