Дешифратор что это такое
Вы здесь: Home Основы цифровой техники Шифраторы и дешифраторы
Шифраторы и дешифраторы
Подробности Автор: EngineerDeveloper®
Шифратор – это комбинационное цифровое логическое устройство преобразующее номер входного сигнала в выходной двоичный код. Т.е. выполняет функцию обратную дешифратору.
Полный двоичный шифратор имеет n выходов и 2 n входов, где n – разрядность двоичного входа (см. рис.1).
Рис.1. УГО шифратора 4х2
Микросхемы шифраторов обозначаются на схемах буквами «CD» (от англ. Coder – кодирующее устройство). Рассмотрим таблицу истинности классического шифратора (см. табл. 1).
Вход х(3:0)
Выход y(1:0)
Таблица 1. Таблица истинности шифратора 4х2
Из таблицы истинности видно, что на выходе «y(1:0)» отображается номер входа, на котором установлена логическая единица.
Дешифратор преобразует входной двоичный код в управляющий сигнал только на одном из своих выходов. В общем случае, дешифратор имеет n однофазных выходов и 2 n выходов, где n – разрядность дешифрируемого кода.
Блок дешифратора на схеме обозначаются буквами «DC» (от англ. Decoder – декодирующее устройство) (см.рис.2).
Рис.2. УГО дешифратора 2х4
Активным всегда является только один выход дешифратора, при этом номер этого выхода и соответствующий номер этого сигнала однозначно определяется входным кодом. Т.е. при сигнале на входе дешифратора 00 мы получаем 1 на нулевом выходе. При сигнале на входе 01 получаем 1 на первом выходе. При сигнале на входе 10, получаем 1 на втором выходе, и т.д. (см. табл. истинности табл.2).
Вход X(1:0)
Выход F(3:0)
Дешифратор что это такое
Дешифратором называется такой функциональный цифровой элемент, который имеет к — адресных входов, 2 к — выходов, один или более входов разрешения.
Условное изображение дешифратора имеет вид, представленный на рисунке 5.20.
Дешифратор работает таким образом, что в соответствии с кодовой комбинацией на адресных входах, выход с данным номером подключается к активному уровню. В серях ТТЛ дешифраторы имеют обычно активный низкий уровень сигнала, т.е. инверсные выходы, в сериях КМОП — активный высокий уровень. Адресные входы дешифратора нумеруют чаще всего не порядковыми номерами, а весами соответствующих разрядов, т.е. 1, 2, 4, 8, . Число входов и выходов указывают парой к — 2 к , т.е. 3х8, 4х16. Широко используются неполные дешифраторы 4х10, 4х8 для управления десятичными и семисегментными индикаторами. Микросхемы дешифраторов могут иметь несколько разрешающих входов, объединяемых функцией коньюнкции, что позволяет легко наращивать схемы по каскадному принципу.
Обозначение DC можно расшифровать как decoder. Дешифратор, имеющий вход разрешения Е называют также декодер — демультиплексор. Это связано с тем, что такой дешифратор может успешно выполнять функцию демультиплексирования, если ко входу Е подключается мультиплексированная магистраль данных, а на адресные входы подаются адреса приемников информации.
Принцип построения КС на дешифраторах заключается в том, что каждый выход дешифратора реализует по сути функцию вида: yi = dk · . · d4 · d2 · d1 (при активном низком уровне) и yi = dk · . · d4 · d2 · d1 (при активном высоком уровне выхода). Следовательно, если число адресных входов дешифратора равно числу входных переменных ЛФ (т.е. к = n), то выходы дешифратора, соответствующие единичным наборам ЛФ, следует объединить по ИЛИ, в результате чего и получается СДНФ реализуемой функции. В случае инверсных выходов, объединяющей функцией будет функция Шеффера (И-НЕ), что следует из теорем де Моргана:
В качестве примера рассмотрим уже использованную в предыдущем параграфе функцию f = (3, 5, 6, 7, 14, 15). Воспользуемся ИС КР1533ИД3, представляющей собой дешифратор-демультиплексор 4х16, с двумя инверсными входами разрешения с логикой И на входе. Схема приобретает следующий вид (рис.5.21.)
Незадействованные входы 11 и 12 микросхемы ЛА2 подключены к выходам 14 и 15 для корректной работы данной ИС. Эти входы можно также подключить к +Uи.п.(+5В), но при этом требуется дополнительный резистор 1КОм.
Если мы сравним полученную схему со схемой, использующей мультиплексор (рис. 5.15.), то увидим, что схема на рис.5.21. проигрывает по аппаратурным затратам и быстродействию. Для схемы рис. 5.15. имеем:
Т = tзд.р.лн1 + tзд.р.кп7 = (8 11)нс + (18 24)нс = 26 35 нс.
W = 1 + 1/6 корпуса.
Iсс = Iccли2 + Iccкп7 = 4,2 мA + 12 мA = 16,2 мA.
Для схемы рис.5.21. получаем:
Т = tзд.р.ид3 + tзд.р.ла2 = (30 36)нс + (10 12)нс = 40 48 нс.
Iсс = Iccид3 + Iccла2 = 15 мA + 0,9 мA = 15,9 мA.
Энергопотребление обеих схем практически одинаково.
В тех случаях когда число входных переменных ЛФ больше числа адресных входов дешифратора (n > к), каждая избыточная переменная приводит к удвоению числа используемых дешифраторов.
Рассмотрим это на примере функции f = (0, 2, 3, 6, 7, 9, 11, 15, 16, 20, 21, 25), уже встречавшейся в предыдущем параграфе. Используем разложение:
Соответствующая схема представлена на рис.5.22.
Произведем сопоставление полученной схемы со схемой рис. 5.17., реализующей эту же функцию на мультиплексоре. Для схемы рис. 5.17. имеем:
Т = 2tзд.р.ле1 + tзд.р.кп7 = 2 · (10 12)нс + (18 24)нс = (20 24)нс + (18 24)нс = 38 48 нс.
Iсс = Iccле1 + Iccкп7 = 4,0 мA + 12 мA = 16 мA.
Для схемы рис. 5.22. имеем:
Т = 2tзд.р.ла4 + tзд.р.ид3 + tзд.р.ли6 = 2 · (10 11)нс + (30 36)нс + (10 26)нс = (20 22)нс + (30 36)нс + (10 26)нс = 60 84 нс.
W = 2 + 3/4 + 2/3 корпуса.
Iсс = 2Iccид3 + 2Iccли6 + 2Iccла4 = 2 · 15 мA + 2 · 2 мA + 2,2 мA = 30 + 4 + 2,2 = 36,2 мA.
Из проведенного анализа можно сделать вывод, что КС разработанные на дешифраторах существенно проигрывают аналогичным схемам на мультиплексорах по основным параметрам и применять их в качестве элементного базиса для выполнения ЛФ следует только в исключительных случаях (например, отсутствие других функциональных элементов).
© 1999 Vologda, VSTU
Дешифратор
Дешифратор (декодер) — комбинационное устройство, преобразующее n-разрядный двоичный, троичный или k-ичный код в
-ичный одноединичный код, где
— основание системы счисления. Логический сигнал появляется на том выходе, порядковый номер которого соответствует двоичному, троичному или k-ичному коду.
Дешифраторы являются устройствами, выполняющими двоичные, троичные или k-ичные логические функции (операции).
Двоичный дешифратор работает по следующему принципу: пусть дешифратор имеет N входов, на них подано двоичное слово
, что разряд, номер которого равен входному слову, принимает значение единицы, все остальные разряды равны нулю. Очевидно, что максимально возможная разрядность выходного слова равна
. Такой дешифратор называется полным. Если часть входных наборов не используется, то число выходов меньше
, и дешифратор является неполным.
Функционирование одноединичного дешифратора описывается системой конъюнкций:

Часто дешифраторы дополняются входом разрешения работы (Enable). Если на этот вход поступает единица, то дешифратор функционирует, в ином случае на выходе дешифратора вырабатывается логический ноль вне зависимости от входных сигналов.

Функционирование одноединичного дешифратора с дополнительным входом (Enable) описывается системой конъюнкций:
\bar x_ . \bar x_1 \bar x_0 E» width=»» height=»» />
Обратное преобразование осуществляет шифратор.
Дешифраторы. Это комбинационные схемы с несколькими входами и выходами, преобразующие код, подаваемый на входы в сигнал на одном из выходов. На одном выходе дешифратора появляется логическая единица, а на остальных — логические нули, когда на входных шинах устанавливается двоичный код определённого числа или символа, то есть дешифратор расшифровывает число в двоичном, троичном или k-ичном коде, представляя его логической единицей на определённом выходе. Число входов дешифратора равно количеству разрядов поступающих двоичных, троичных или k-ичных чисел. Число выходов равно полному количеству различных двоичных, троичных или k-ичных чисел этой разрядности.
Для n-разрядов на входе, на выходе
,
или
. Чтобы вычислить, является ли поступившее на вход двоичное, троичное или k-ичное число известным ожидаемым, инвертируются пути в определённых разрядах этого числа. Затем выполняется конъюнкция всех разрядов преобразованного таким образом числа. Если результатом конъюнкции является логическая единица, значит на вход поступило известное ожидаемое число.
Из логических элементов являющихся дешифраторами можно строить дешифраторы на большое число входов. Каскадное подключение таких схем позволит наращивать число дифференцируемых переменных.
Одноединичные дешифраторы
Бинарный двоичный одноединичный дешифратор

Является объединением четырёх () бинарных (двухоперандных, двухаргументных) двоичных логических функций:
| x0 | 1 | 0 | 1 | 0 | ||
|---|---|---|---|---|---|---|
| x1 | 1 | 1 | 0 | 0 | Название действия (функции) | Номер функции |
| F0 | 0 | 0 | 0 | 1 | Детектор 0 | F2,1 |
| F1 | 0 | 0 | 1 | 0 | Детектор 1 | F2,2 |
| F2 | 0 | 1 | 0 | 0 | Детектор 2 | F2,4 |
| F3 | 1 | 0 | 0 | 0 | Детектор 3 | F2,8 |
Тринарный двоичный одноединичный дешифратор

Является объединением восьми () тринарных (трёхоперандных, трёхаргументных) двоичных логических функций:
| x0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | ||
|---|---|---|---|---|---|---|---|---|---|---|
| x1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | ||
| x2 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | Название действия (функции) | Номер функции |
| F0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | Детектор 0 | F3,1 |
| F1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | Детектор 1 | F3,2 |
| F2 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | Детектор 2 | F3,4 |
| F3 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | Детектор 3 | F3,8 |
| F4 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | Детектор 4 | F3,16 |
| F5 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | Детектор 5 | F3,32 |
| F6 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | Детектор 6 | F3,64 |
| F7 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | Детектор 7 | F3,128 |
См. также
Литература
- Угрюмов Е. П. Цифровая схемотехника. — СПб.: БХВ-Петербург, 2002. — 46 с. — ISBN 5-8206-0100-9
- Шило В. Л. — Популярные микросхемы ТТЛ. М., Аргус, 1993, ISBN 5-85549-004-1
Ссылки
Пожалуйста, оформите её согласно правилам оформления статей.
| Вторичные источники питания — Е | Выпрямители ЕВ • Преобразователи ЕМ • Стабилизаторы: напряжения ЕН • тока ЕТ • Прочие ЕП |
| Генераторы сигналов — Г | Гармонических ГС • Прямоугольных (мультивибраторы) ГГ • Линейно-изменяющихся ГЛ • Специальной формы ГФ • Шума ГМ • Прочие ГП |
| Детекторы — Д | Амплитудные ДА • Импульсные ДИ • Частотные ДС • Фазовые ДФ • Прочие ДП |
| Коммутаторы и ключи — К | Тока КТ • Напряжения КН • Прочие КП |
| Логические элементы — Л | И ЛИ • ИЛИ ЛЛ • НЕ ЛН • И-ИЛИ ЛС • И-НЕ/ИЛИ-НЕ ЛБ • И-ИЛИ-НЕ ЛР • И-ИЛИ-НЕ/И-НЕ ЛК • ИЛИ-НЕ/ИЛИ ЛМ • Расширители ЛД • Прочие ЛП |
| Микросборки, наборы элементов — Н |
Диодов НД • Транзисторов НТ • Резисторов НР • Конденсаторов НЕ • Комбинированные НК • Прочие НП |
| Многофункциональные микросхемы — Х |
Аналоговые ХА • Цифровые ХЛ • Комбинированные ХК • Прочие ХП |
| Модуляторы — М | Амплитудные МА • Частотные МС • Фазовые МФ • Импульсные МИ • Прочие МП |
| Преобразователи — П | Частоты ПС • Фазы ПФ • Длительности ПД • Напряжения ПН • Мощности ПМ • Уровня (согласователи) ПУ • Код-аналог ПА • Аналог-код ПВ • Код-код ПР • Прочие ПП |
| Схемы задержки — Б | Пассивные БМ • Активные БР • Прочие БП |
| Схемы селекции и сравнения — С |
Амплитудные (уровня сигнала) СА • Временные СВ • Частотные СС • Фазовые СВ • Прочие СП |
| Триггеры — Т | JK-типа ТВ • RS-типа (с раздельным запуском) ТР • D-типа ТМ • T-типа ТТ • Динамические ТД • Шмитта ТЛ • Комбинированные ТК • Прочие ТП |
| Усилители — У | Высокой частоты УВ • Промежуточной частоты УР • Низкой частоты УН • Импульсных сигналов УИ • Повторители УЕ • Считывания и воспроизведения УЛ • Индикации УМ • Постоянного тока УТ • Операционные и дифференциальные УД • Прочие УП |
| Фильтры — Ф | Верхних частот ФВ • Нижних частот ФН • Полосовые ФЕ • Режекторные ФР • Прочие ФП |
| Формирователи — А | Импульсов прямоугольной формы АГ • Адресных токов (формирователи напряжений и токов) АА • Импульсов специальной формы АФ • Разрядных токов (формирователи напряжений и токов) АР • Прочие АП |
| Элементы арифметических устройств — И |
Регистры ИР • Сумматоры ИМ • Полусумматоры ИЛ • Счётчики ИЕ • Шифраторы ИВ • Дешифраторы ИД • Комбинированные ИК • Прочие ИП |
| Элементы запоминающих устройств — Р | Матрицы-накопители ОЗУ РМ • Матрицы-накопители ПЗУ РВ • Матрицы-накопители ОЗУ со схемами управления РУ • Матрицы-накопители ПЗУ со схемами управления РЕ • ППЗУ с ультрафиолетовым стиранием РФ • Матрицы различного назначения РП |
- Логические элементы
Wikimedia Foundation . 2010 .
Синонимы:
- Шифратор (электроника)
- Fat Bottomed Girls
Полезное
Смотреть что такое «Дешифратор» в других словарях:
- дешифратор — декодирующее устройство, декодер; селектор, искатель, переключатель; расшифровщик. Ant. шифратор, кодер, кодирующее устройство Словарь русских синонимов. дешифратор сущ., кол во синонимов: 2 • декодер (2) • … Словарь синонимов
- ДЕШИФРАТОР — устройство для автоматической расшифровки (декодирования) сообщения и перевода содержащейся в нем информации на язык (код) воспринимающей системы. Применяется в вычислительной технике, телемеханике, радиотехнике, электросвязи и т. д … Большой Энциклопедический словарь
- Дешифратор — устройство для расшифровки (декодирования) сообщения (сигнала) и перевода содержащейся в нем информации на язык (код) воспринимающей системы. Применяется в различных средствах связи и системах передачи информации. EdwART. Толковый Военно морской… … Морской словарь
- дешифратор — а. м. déchiffreur m. Механическая часть телеграфного буквопечатающего аппарата. преобразующая определенные комбинации посылок тока в соответствующие им знаки. СИС 1954. || расш. Устройство для автоматической расшифровки сообщения, передаваемого… … Исторический словарь галлицизмов русского языка
- дешифратор — дешифратор; декодер; отрасл. избирательная схема Узел вычислительной машины, который служит для преобразования кода в соответствующий ему сигнал … Политехнический терминологический толковый словарь
- дешифратор — Устройство либо программа, преобразующие закрытые данные в открытые данные. C помощью дешифратора происходит дешифрование зашифрованных данных. [Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса] [http://www.morepc.ru/dict/]… … Справочник технического переводчика
- ДЕШИФРАТОР — электронное устройство или программа для расшифровки сообщения, передаваемого условными сигналами ( (см.), (см.)) и перевода содержащейся в нём информации на язык воспринимающего устройства (системы); Д. применяется в телемеханике, вычислительной … Большая политехническая энциклопедия
- дешифратор — (фр.; см. дешифрировать) электронное устройство для расшифровки сообщения, передаваемого условными сигналами (кодом, шифром), и перевода содержащейся в нем информации на язык воспринимающего устройства (системы); примен. в телемеханике,… … Словарь иностранных слов русского языка
- дешифратор — а; м. Электронное устройство для расшифровки сообщений, передаваемых условными сигналами, и переводе информации на язык воспринимающей системы. * * * дешифратор устройство для автоматической расшифровки (декодирования) сообщения и перевода… … Энциклопедический словарь
- дешифратор операций — дешифратор команд — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом Синонимы дешифратор команд EN operation decoder … Справочник технического переводчика
- Обратная связь: Техподдержка, Реклама на сайте
- Путешествия
Экспорт словарей на сайты, сделанные на PHP,
WordPress, MODx.
- Пометить текст и поделитьсяИскать в этом же словареИскать синонимы
- Искать во всех словарях
- Искать в переводах
- Искать в ИнтернетеИскать в этой же категории
Шифратор и дешифратор
![]()
Принцип работы шифратора заключается в том, что выходы [math]z_0[/math] , [math]z_1[/math] , [math]\ldots[/math] , [math]z_[/math] кодируют один из входов [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] в двоичной системе счисления. Очевидно, что если подать на несколько входов значение [math]1[/math] , то такая схема будет работать некорректно. В качестве примера рассмотрим шифратор [math]4[/math] -to- [math]2[/math] . Если [math]s_0 = 1[/math] , то [math]z_0 = z_1 = 0[/math] , если же [math]s_1 = 1[/math] , то [math]z_0 = 1[/math] и [math]z_1 = 0[/math] . Остальные случаи разбираются аналогичным образом.
| [math]S_0[/math] | [math]S_1[/math] | [math]S_2[/math] | [math]S_3[/math] | [math]Z_0[/math] | [math]Z_1[/math] |
|---|---|---|---|---|---|
| [math]\textbf[/math] | [math]0[/math] | [math]0[/math] | [math]0[/math] | [math]0[/math] | [math]0[/math] |
| [math]0[/math] | [math]\textbf[/math] | [math]0[/math] | [math]0[/math] | [math]0[/math] | [math]1[/math] |
| [math]0[/math] | [math]0[/math] | [math]\textbf[/math] | [math]0[/math] | [math]1[/math] | [math]0[/math] |
| [math]0[/math] | [math]0[/math] | [math]0[/math] | [math]\textbf[/math] | [math]1[/math] | [math]1[/math] |
Логическая схема шифратора
Построить логическую схему шифратора можно следующим образом: давайте будем использовать гейт [math]OR[/math] , который имеет [math]m[/math] входов (где [math]m[/math] — какое-то натуральное число), и на выходе возвращает [math]0[/math] , если на всех его входах будет подано [math]0[/math] , в противном случае этот гейт вернёт [math]1[/math] . Давайте рядом с каждым выходом [math]z_i[/math] поставим гейт [math]OR[/math] , и будем, по необходимости, расширять этот гейт. Тогда для каждого входа рассмотрим двоичное представление номера этого входа, и если на [math]i[/math] -ом месте стоит [math]1[/math] , то соединим этот вход с гейтом [math]OR[/math] , который соединён с выходом [math]z_i[/math] . Очевидно, если подать ровно на один вход [math]1[/math] , то выходы будут кодировать это число в двоичном представлении (если подать [math]1[/math] на вход [math]s_0[/math] , то на всех выходах будет [math]0[/math] , а сам вход не будет соединён ни с каким гейтом).
![]()
Логическая схема шифратора [math]2[/math] -to- [math]1[/math]
![]()
Логическая схема шифратора [math]4[/math] -to- [math]2[/math]
Принцип работы дешифратора
![]()
Дешифратор [math]2[/math] -to- [math]4[/math]
Суть дешифратора заключается в том, что с помощью [math]n[/math] входов [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] можно задавать выход, на который будет подаваться [math]1[/math] . Для того, чтобы лучше понять, как работает дешифратор, рассмотрим в качестве примера дешифратор [math]2[/math] -to- [math]4[/math] (это значит, что у этого дешифратора есть два входа [math]s_0[/math] и [math]s_1[/math] и четыре выхода [math]z_0[/math] , [math]z_1[/math] , [math]z_2[/math] и [math]z_3[/math] ). Если [math]s_0 = s_1 = 0[/math] , то на выходе [math]z_0[/math] будет значение [math]1[/math] , на остальных выходах будет [math]0[/math] . Если же [math]s_0 = 1[/math] , [math]s_1 = 0[/math] , то на выходе [math]z_1[/math] будет [math]1[/math] , на остальных выходах будут [math]0[/math] . Если [math]s_0 = 0[/math] , [math]s _1 = 1[/math] , то на выходе [math]z_2[/math] будет [math]1[/math] , а на остальных входах будет [math]0[/math] . Если же [math]s_0 = s_1 = 1[/math] , то на выходе [math]z_3[/math] будет [math]1[/math] , а на других — [math]0[/math] .
| [math]S_0[/math] | [math]S_1[/math] | [math]Z_0[/math] | [math]Z_1[/math] | [math]Z_2[/math] | [math]Z_3[/math] |
|---|---|---|---|---|---|
| [math]\textbf[/math] | [math]\textbf[/math] | [math]\textbf[/math] | [math]0[/math] | [math]0[/math] | [math]0[/math] |
| [math]\textbf[/math] | [math]\textbf[/math] | [math]0[/math] | [math]\textbf[/math] | [math]0[/math] | [math]0[/math] |
| [math]\textbf[/math] | [math]\textbf[/math] | [math]0[/math] | [math]0[/math] | [math]\textbf[/math] | [math]0[/math] |
| [math]\textbf[/math] | [math]\textbf[/math] | [math]0[/math] | [math]0[/math] | [math]0[/math] | [math]\textbf[/math] |
Логическая схема дешифратора
Давайте построим логическую схему дешифратора рекурсивным способом: допустим, что мы построили схему для [math]n-1[/math] входа, теперь попробуем слить [math]n[/math] -ый выход с предыдущими [math]n-1[/math] . Для [math]n=1[/math] схема выглядит тривиальным образом: от входа [math]s_0[/math] отходят два провода, один напрямую соединён с выходом [math]z_1[/math] , другой соединён с гейтом [math]NOT[/math] , а гейт [math]NOT[/math] соединён с выходом [math]z_0[/math] . Теперь допустим, что мы можем построить схему для [math]n-1[/math] входов. Тогда [math]n[/math] -ый вход соединим с дешифратором [math]1[/math] -to- [math]2[/math] , а первые [math]n-1[/math] входы соединим с дешифратором [math](n-1)[/math] -to- [math](2^)[/math] и потом соединим каждый выход дешифратора [math](n-1)[/math] -to- [math](2^)[/math] с каждым выходом дешифратора [math]1[/math] -to- [math]2[/math] с помощью гейтов [math]AND[/math] , потом соединим соответствующие гейты с выходами [math]z_i[/math] таким образом, чтобы значение на входе [math]z_i[/math] было равно [math]1[/math] только в том случае, если число [math]i[/math] кодируется входами [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] . Очевидно, что мы таким образом перебрали всевозможные комбинации значений на входах [math]s_0[/math] , [math]s_1[/math] , [math]\ldots[/math] , [math]s_[/math] , поэтому наша схема будет работать верно.