Электронная схема состоит из логических вентилей -- базовых блоков, выполняющих элементарную логическую операцию (коньюнкция, инверсия, дизъюнкция итд), входных и выходных сигналов.
По ГОСТу вентили изображаются как прямоугольники с надписью, обозначающую операцию вентиля.
& -- коньюнкция,
1 -- дизьюнкция,
а кружок на сигнале, обозначает его инверсию.
Назовём выходной сигнал F (так как его надо как-то назвать). Смотрите рисунок. Немного кривой, т.к. рисовал в простом графическом редакторе, а не в специализированном ПО.
Таблица истинности -- таблица, задающая значение логической формулы для всех комбинаций переменных.
Задача на определение объемов информации. Чтобы пользоваться алфавитом в 32 символа, нужно 2^i=32 i=5 Каждый символ кодировать 5 битами информации.
При этом нам сказано, что первой буквой может быть только 1 из 4х данных букв. Значит алфавит для 1 буквы будет состоять из 4 символов, то есть для кодировки первой буквы понадобится 2бита. Итого, для кодировки одного слова в 8 символов, нам потребуется 2+7*5=37 бит.
Сообщение содержит 20 символов. Но одно слово содержит обязательно 8 символов. Как трактовать это? Посторонних символов и никаких других нюансов нам не дано. Значит действуем "в лоб".
20:8 = 2,5 слова передано в сообщении. При этом в остаточном половине слова получается только 4 буквы, 1я из которых, опять же, является одной из 4х данных.
Значит кодировка половины слова будет состоять из 2+3*5=17бит.
У нас есть логическое выражение
.
Электронная схема состоит из логических вентилей -- базовых блоков, выполняющих элементарную логическую операцию (коньюнкция, инверсия, дизъюнкция итд), входных и выходных сигналов.
По ГОСТу вентили изображаются как прямоугольники с надписью, обозначающую операцию вентиля.
& -- коньюнкция,
1 -- дизьюнкция,
а кружок на сигнале, обозначает его инверсию.
Назовём выходной сигнал F (так как его надо как-то назвать). Смотрите рисунок. Немного кривой, т.к. рисовал в простом графическом редакторе, а не в специализированном ПО.
Таблица истинности -- таблица, задающая значение логической формулы для всех комбинаций переменных.
Напишем её:
Чтобы пользоваться алфавитом в 32 символа, нужно
2^i=32
i=5
Каждый символ кодировать 5 битами информации.
При этом нам сказано, что первой буквой может быть только 1 из 4х данных букв.
Значит алфавит для 1 буквы будет состоять из 4 символов, то есть для кодировки первой буквы понадобится 2бита.
Итого, для кодировки одного слова в 8 символов, нам потребуется
2+7*5=37 бит.
Сообщение содержит 20 символов. Но одно слово содержит обязательно 8 символов.
Как трактовать это?
Посторонних символов и никаких других нюансов нам не дано.
Значит действуем "в лоб".
20:8 = 2,5 слова передано в сообщении.
При этом в остаточном половине слова получается только 4 буквы, 1я из которых, опять же, является одной из 4х данных.
Значит кодировка половины слова будет состоять из
2+3*5=17бит.
Итого, Объем сообщение составит
37+37+17= 91 бит.