Помогите сделать! Составить таблицу истинности логической функции:

0 голосов
29 просмотров

Помогите сделать!


Составить таблицу истинности логической
функции:





image

Информатика (60 баллов) | 29 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Для такого сложного выражения при построении таблицы истинности можно легко ошибиться, поэтому в подобных случаях лучше сначала попытаться упростить логическое выражение.
F=\overline{(X_1\land\overline{X_2})\lor(\overline{X_3\land X_2)}}\lor(\overline X_3\land X_1);
F=\overline{(X_1\land\overline{X_2})}\land (X_3\land X_2)}}\lor(\overline X_3\land X_1)= \\ (\overline{X_1}\lor X_2) \land (X_3\land X_2)}}\lor (\overline X_3\land X_1)= \\ (\overline{X_1}\land X_2\land X_3)\lor (X_2\land X_2\land X_3_) \lor (\overline X_3\land X_1)= \\ (\overline{X_1}\land X_2\land X_3)\lor (X_2\land X_3_) \lor (\overline X_3\land X_1)= \\ (X_2\land X_3)\land (\overline{X_1}+1) \lor (\overline X_3\land X_1)=(X_2\land X_3)\lor (\overline X_3\land X_1)
Теперь таблица истинности строится гораздо проще
X_1 \quad X_2 \quad X_3 \quad X_2 \land X_3 \quad X_1 \land 
\overline{X_3} \quad F \\ 0 \qquad 0 \qquad 0 \qquad\quad 0 \qquad\qquad
 0 \qquad\quad 0 \\ 0 \qquad 0 \qquad 1 \qquad\quad 0 \qquad\qquad 0 \qquad\quad 0 \\ 0 \qquad 1 \qquad 0 \qquad\quad 0 \qquad\qquad 0 \qquad\quad 0 \\ 0 \qquad 1 \qquad 1 \qquad\quad 1 \qquad\qquad 0 \qquad\quad 1 \\
1 \qquad 0 \qquad 0 \qquad\quad 0 \qquad\qquad 1 \qquad\quad 1 \\ 1 \qquad 0 \qquad 1 \qquad\quad 0 \qquad\qquad 0 \qquad\quad 0 \\ 1 \qquad 1 \qquad 0 \qquad\quad 0 \qquad\qquad 1 \qquad\quad 1 \\ 1 \qquad 1 \qquad 1 \qquad\quad 1 \qquad\qquad 0 \qquad\quad 1\\




(142k баллов)
0

Большое спасибо!

0 голосов

Решите задачу:

x=x_1\\y=x_2\\z=x_3
image
(16.9k баллов)
0

Спасибо большое!