ответ:
.
Пошаговое объяснение:
Во-первых, как можно заметить, от C значение функции не зависит.
Особенно это хорошо видно на последних двух строчках. Если убрать переменную C, то получиться таблица из 4 строк:
A B F
0 0 1
0 1 1
1 0 1
1 1 0
Это таблица истинности для отрицания И:
- ответ.
На этом можно было бы остановиться (проверить по таблице истинности с учётом бесполезного С), но сделаем ещё кое-что - выведем это шаг за шагом, докажем, что С - бесполезная и никому не нужная переменная.
Запишем то же выражение в совершенной конъюнктивной нормальной форме. Выберем стоки, которые обращают выражение в Ложь.
A B C F
1 1 0 0
1 1 1 0
Две строки - две скобки. Единица в таблице означает отрицание переменной в скобке. Получаем
.
Тут уже видно, что переменная С на результат не влияет. Упростим и приведём это к выражению выше.



![= \overline A \lor \overline B \lor [(\overline B \land \overline A) \lor (\overline A \land \overline B)] \lor [(\overline C \land \overline A) \lor(\overline A \land C)] \lor [(\overline C \land \overline B) \lor (\overline B \land C)] =](/tpl/images/1360/3469/09f19.png)



![= [(\overline A \lor \overline A) \land (\overline A \lor \overline B)] \lor \overline B =](/tpl/images/1360/3469/ce0d8.png)
![= [\overline A \land (\overline A \lor \overline B)] \lor \overline B =](/tpl/images/1360/3469/cc585.png)


- ответ.
12=2^i
i=4 бит
V=i*k
V=4*163840
V=80 Кбайт