Логическая функция F задаётся выражением (¬x⋁¬y)⋀(y ≡ z)⋀ w. Ниже приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала букву, соответствующую 1-му столбцу; затем букву, соответствующую 2-му столбцу; затем букву, соответствующую 3-му столбцу; затем букву, соответствующую последнему столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
По закону дистрибутивности раскроем скобки
(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
const
n = 10;
var
ms: array[1..n] of string;
t: string;
i, j: integer;
f: Text;
begin
{ Чтение матрицы из файла }
Assign(f, 'in.txt'); Reset(f);
for i := 1 to n do Readln(f, ms[i]);
Close(f);
{ Вывод матрицы на экран }
Writeln('*** Бинарная матрица ***');
for i := 1 to n do Writeln(ms[i]);
{ Сортировка обменом (простейшая) }
for i := 1 to n - 1 do
for j := 1 to n - 1 do
if ms[j] > ms[j + 1] then
begin t := ms[j]; ms[j] := ms[j + 1]; ms[j + 1] := t end;
{ Поиск одинаковых строк }
Writeln('Совпадающие строки');
j := 1; t := ms[1];
for i := 2 to n do
begin
if ms[i] = t then Inc(j)
else begin
if j > 1 then begin Writeln(t); j := 1 end;
t := ms[i]
end
end;
if j > 1 then Writeln(t)
end.
Контрольное решение:
*** Бинарная матрица ***
1 1 0 1 0 1 0 1 0 1
0 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0
1 1 0 1 0 1 0 1 0 0
0 0 1 0 1 0 1 0 1 1
0 1 0 1 0 1 0 1 0 1
1 1 0 1 0 1 0 1 0 1
0 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
Совпадающие строки
0 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
1 1 0 1 0 1 0 1 0 1