1) x * !y * !z - не соответствует, не проходит вторую строчку таблицы истинности 2) !x * !y * z - тоже не проходит вторую 3) !x V !y V x - не проходит первую 4) x V !y V !z - подходит по всем трём строкам из таблицы истинности
для того чтобы понять как это делается нужно подставлять цифры из таблицы истинности в сами выражения и смотреть что в ответе получается.
разберу на примере последнего выражения: 0 V !1 V !1 = 0 V 0 V 0 = 0 - верно 0110 (V это логическое ИЛИ, оно равно 1 когда хотя бы один из элементов равняется 1)
1 V !1 V !1 = 1 V 0 V 0 = 1 - тоже верно согласно таблице x y z f 1 1 1 1
1. Определим размер алфавита, т.е. количество используемых символов. 26*2 латинских букв т.к. используются как строчные, так и прописные + 10 десятичных цифр + 6 специальных символов = 68 символа 2. Чтобы закодировать 68 разных символов нужно (2^6<68<2^7) 7 бит т.к. 6 не хватит (смотрим на степень двойки) 3. В коде 9 символов, каждый символ занимает 6 бит. Всего потребуется 7×9=63 бит. Поскольку код занимает целое число байт, переводит 54 бит в байты. 63/8 = 7,875 ≈ 8 байт. 4. 8 байт это один один пароль, а на 100 паролей ⇒ 8*100=800 байт
2) !x * !y * z - тоже не проходит вторую
3) !x V !y V x - не проходит первую
4) x V !y V !z - подходит по всем трём строкам из таблицы истинности
для того чтобы понять как это делается нужно подставлять цифры из таблицы истинности в сами выражения и смотреть что в ответе получается.
разберу на примере последнего выражения:
0 V !1 V !1 = 0 V 0 V 0 = 0 - верно 0110 (V это логическое ИЛИ, оно равно 1 когда хотя бы один из элементов равняется 1)
1 V !1 V !1 = 1 V 0 V 0 = 1 - тоже верно согласно таблице
x y z f
1 1 1 1
0 V !0 V !1 = 0 V 1 V 0 = 1 - тоже верно 0011
26*2 латинских букв т.к. используются как строчные, так и прописные + 10 десятичных цифр + 6 специальных символов = 68 символа
2. Чтобы закодировать 68 разных символов нужно (2^6<68<2^7) 7 бит т.к. 6 не хватит (смотрим на степень двойки)
3. В коде 9 символов, каждый символ занимает 6 бит. Всего потребуется 7×9=63 бит. Поскольку код занимает целое число байт, переводит 54 бит в байты. 63/8 = 7,875 ≈ 8 байт.
4. 8 байт это один один пароль, а на 100 паролей ⇒ 8*100=800 байт