Задание 8 Параграф 21 ГДЗ Босова 10 класс (Информатика)

Задача

Fn
Нормальная форма
Комбинационная схема

Подробный ответ

Для двух логических переменных $$A$$ и $$B$$ существует $$2^{2^2}=16$$ различных логических функций. Их удобно записать в виде нормальных форм и реализовать с помощью элементов И, ИЛИ, НЕ.

Fn	Нормальная форма	Комбинационная схема
1	$$\overline{A}\land\overline{B}$$	НЕ для $$A$$ и $$B$$, затем И
2	$$\overline{A}\land B$$	НЕ для $$A$$, затем И с $$B$$
3	$$A\land\overline{B}$$	НЕ для $$B$$, затем И с $$A$$
4	$$A\land B$$	элемент И
5	$$\overline{A}\lor\overline{B}$$	НЕ для $$A$$ и $$B$$, затем ИЛИ
6	$$A\lor\overline{B}$$	НЕ для $$B$$, затем ИЛИ с $$A$$
7	$$\overline{A}\lor B$$	НЕ для $$A$$, затем ИЛИ с $$B$$
8	$$A\lor B$$	элемент ИЛИ
9	$$\overline{A\land B}$$	элемент И с инверсией на выходе
10	$$\overline{A}\land\overline{B}$$	НЕ для $$A$$ и $$B$$, затем И
11	$$\overline{A\land\overline{B}}$$	НЕ для $$B$$, затем И с $$A$$ и инверсией на выходе
12	$$\overline{A\land B}$$	элемент И с инверсией на выходе
13	$$\overline{A\lor\overline{B}}$$	НЕ для $$B$$, затем ИЛИ и инверсия на выходе
14	$$\overline{A\lor B}$$	элемент ИЛИ с инверсией на выходе
15	$$\overline{\overline{A}\lor B}$$	НЕ для $$A$$, затем ИЛИ и инверсия на выходе
16	$$\overline{A\lor B}$$	элемент ИЛИ с инверсией на выходе