На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в
двоичном коде числа N было чётное число единиц, и 1, если
нечётное.
3) К полученному результату дописывается ещё один бит
чётности.
Полученная таким образом запись (в ней на два разряда
больше, чем в записи исходного числа N) является двоичной
записью искомого числа R. Укажите минимальное число R,
большее 96, которое может быть получено в результате
работы этого алгоритма. В ответе это число запишите в
десятичной системе
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1