Условие:
Даны элементарные логические высказывания:
A
=
A= «В числах, записанных в двоичной системе счисления могут быть только
0
0 и
1
1».
B
=
B= «В одном килобайте
1000
1000 байт».
C
=
C= «Префиксный код — код переменной длины, и никакое кодовое слово не может быть началом другого кодового слова».
D
=
D= «Качество оцифрованного звука всегда совпадает с его аналоговым оригиналом».
E
=
E= «Один символ таблицы кодировки, содержащей
256
256 символов, весит
1
1 байт».
Определи, сколько ложных сложных логических высказываний можно составить из двух различных элементарных высказываний, объединённых импликацией, учитывая, что
(
A
→
B
)
(A→B) и
(
B
→
A
)
(B→A) — одинаковые сложные высказывания.
Решение:
Для решения задачи начнем с анализа каждого из элементарных логических высказываний и определения их истинности или ложности. 1. A: «В числах, записанных в двоичной системе счисления могут быть только 0 и 1». Это высказывание истинно. 2. B: «В одном килобайте 1000 байт». Это высказывание ложно, так как в одном килобайте 1024 байта. 3. C: «Префиксный код — код переменной длины, и никакое кодовое слово не может быть началом другого кодового слова». Это высказывание истинно. 4. D: «Качество оцифрованного звука всегда совпадает с его аналоговым оригиналом». Это высказывание ложно, так ...