
Задача d:
Комитет, состоящий из трех человек, включая председателя, выносит решение большинством голосов, однако решение не может быть принято, если за него не проголосовал председатель. Голосование «за» производится поворотом ручки, замыкающей контакт, и в случае принятия решения зажигается лампочка. Постройте таблицу истинности и простейшую схему такой цепи.
Решение: P – точка зрения председателя, A и B – голоса других членов комитета, F – принятие решения. F=1, если P=1 и A+B≥1
-
P
A
B
F
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
Составляем формулу:
Выносим за скобки P, затем вносим туда A и сокращаем:
Вот так выглядит готовая схема:
B
A
P

Лабораторная работа №4 з адача a:
Реализован некоторый алгоритм в виде блок-схемы. Найти A, B на выходе блок-схемы, если изначально:
а) A=0, B=0;
б) A=0, B=5;
в) A=10, B=20;
г) A=10, B=10.
Модифицируйте блок присваивания таким образом, чтобы можно было, сохранив прежний функциональный смысл алгоритма, обойтись без дополнительной переменной C. Нарисуйте обновленную блок-схему алгоритма.
Решение:
Исходя из блок-схемы видно, что суть алгоритма – поменять местами переменные А и В.
А) А =0, B = 0;
Б) А = 5, В = 0;
В) А = 20, В = 10;
Г
)
А = 10, В = 10;
Задача b:
На блок-схеме представлен алгоритм вычисления стоимости покупки с учетом скидки, где a – цена, b – количество, s – сумма. Какой будет результат на выходе блок-схемы, если:
а) a=50, b=8;
б) a=200, b=5;
в) a=300, b=1;
г) a=800, b=4;
Решение:
А) 50*8=400<500
Итого – 400
Б) 200*5=1000>500; 1000*0,9=900
Итого – 900
В) 300*1=300<500
Итого – 300
Г) 800*4=3200>500; 3200*0,9=2880
Итого – 2880
Задача c:
Н
а
блок-схеме представлен алгоритм Евклида,
позволяющий определить наибольший
общий делитель (НОД) для двух натуральных
чисел A и B. Найти A на выходе блок-схемы,
если:
а) A=5, B=10;
б) A=12, B=8;
в) A=36, B=16;
г) A=176, B=64.
По каждому варианту постройте трассировочную таблицу.
Решение:
А)
-
1
2
A
5
5
B
10
5
Результат на выходе – 5
Б)
-
1
2
3
A
12
4
4
B
8
8
4
Результат на выходе – 4
В)
-
1
2
3
4
5
6
A
36
20
4
4
4
4
B
16
16
16
12
8
4
Результат на выходе – 4
Г)
-
1
2
3
4
5
6
A
176
112
48
48
32
16
B
64
64
64
16
16
16
Результат на выходе – 16