Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
PAGE 22
Министерство образования РФ
Новгородский государственный университет
имени Ярослава Мудрого
Кафедра «Радиосистемы»
ПРЕОБРАЗОВАТЕЛЬ НАПРЯЖЕНИЯ В ПОСЛЕДОВАТЕЛЬНЫЙ
КОД ГРЕЯ
Курсовой проект по учебной дисциплине
«Дискретные электронные устройства»
Пояснительная записка к курсовому проекту
по специальности 552500 – радиотехника
НУРС 461.222.001 ПЗ
Руководитель
____________П.И.Тихомиров
«___»________2004 г
Студент группы
____________
«___»________2004 г
2004 г
СОДЕРЖАНИЕ
|
1 Обоснование необходимости разработки |
3 |
|
2 Упорядочивание исходных данных для разработки схемы электрической принципиальной |
5 |
|
3 Выбор, обоснование и расчет структурной схемы |
6 |
|
4 Выбор элементной базы |
9 |
|
5 Разработка и расчет (синтез) схемы электрической принципиальной |
10 |
|
6 Конструкторско-технологическая отработка |
16 |
|
7 Мероприятия по технике безопасности |
17 |
|
8 Заключение |
18 |
|
9 Список литературы |
19 |
Известно множество схем кодирования чисел (систем счисления) - совокупностей символов и правил их комбинации для обозначения числа. Основной признак, по которому все системы разделяют - позиционная ли это система или нет.
В современных цифровых компьютерах основное место занимает двоичная система счисления (позиционная система с постоянным основанием, равным 2) и прямые её производные (восьмеричная и шестнадцатеричная системы). Однако встречаются в цифровой технике и непозиционные системы. Наиболее известный из них - код Грея, называемый также рефлексным (отражённым) двоичным кодом. Этот код строится из двоичных цифр таким образом, что соседние числа в нём отличаются всегда только в одном разряде. Кодов с такой же характеристикой много, но для кода Грея имеется простой алгоритм перевода чисел в двоичный позиционный код и обратно.
Основная сфера применения кодов Грея - различные кодоимпульсные системы ( кодеры, декодеры информации и системы измерения). Так, например, кодоимпульсные системы измерения с дискретными сигналами измерения по сравнению с системами измерения с непрерывными сигналами имеют ряд достоинств. К ним относятся: более высокая помехоустойчи- вость передачи сигналов за счет применения помехоустойчивых кодов, удобство воспроизведения сигналов, удобство сочетания их с дискретными системами обратной информации и др.
Так, например, благодаря своему основному свойству (отличие соседних чисел только в одном разряде) код Грея применяется, в построенных на кодовых дисках определителях углового положения вала. В оптическом кодовом диске единицы и нули кодируются прозрачными и непрозрачными областями. С одной стороны диск просвечивается ориентированной вдоль его радиуса световой щелью, с другой стороны размещаются фотодиоды. Считываемый с фотодиодов двоичный код и указывает угол поворота диска. Ниже показаны 3-разрядные диски на позиционном коде и коде Грея (в силу ограниченности выразительных средств диски "разрезаны" посредине последнего угла и "вытянуты" в ленту, как это делается и для карт земного шара):
|
позиционный код |
|
|
код Грея |
Недостаток кодирования позиционным двоичным кодом заключается в том, что при смене нечётного кода чётным считанный с фотодиода код может оказаться неверным. Характеристики фотодиодов обычно не идентичны и при смене сразу нескольких разрядов выходные уровни фотодиодов могут измениться не строго одновременно. Например, при переходе от третьего угла к четвёртому или от седьмого угла к нулевому меняются все разряды и какое-то время на выходе фотодиодов можно получить любое значение от 0 до 7. В коде же Грея при переходах ошибка не будет превышать один угол.
2 УПОРЯДОЧИВАНИЕ ИСХОДНЫХ ДАННЫХ ДЛЯ РАЗРАБОТКИ СХЕМЫ ЭЛЕКТРИЧЕСКОЙ ПРИНЦИПИАЛЬНОЙ
В курсовом проекте заданны следующие параметры преобразователя напряжения в код Грея:
Для образования кодовых комбинаций используется амплитудный импульсный признак.
В зависимости от параметров управляющих и выходных сигналов, мы подбираем компоненты схемы.
3 ВЫБОР И ОБОСНОВАНИЕ СТРУКТУРНОЙ СХЕМЫ
В преобразователе напряжения в последовательный код Грея необходимо осуществить квантование непрерывно измеряемого параметра по уровню и
времени.
Для изготовления преобразователя напряжения в последовательный код Грея, две принципиально разные структурные схемы.
Структурная схема первого варианта представлена на рисунке 1.
Рисунок 1 - Структурная схема первого варианта (с использованием АЦП)
Рассмотрим работу схемы представленной на рисунке 1.
На аналоговый вход поступает напряжение, которое устройством сопряжения согласуется с необходимыми входными напряжениями АЦП.
С выхода АЦП получаем двоичный код, соответствующий псевдовходному напряжению. Далее параллельный двоичный код преобразуется в параллельный код Грея, который в последнем блоке преобразуется в последовательный. Устройство управления формирует необходимые импульсы для работы схемы (тактовые, сброса, загрузки).
Временные диаграммы, поясняющие структурную схему, приведены ниже на рисунке 2.
Рисунок 2 - Временные диаграммы, поясняющие структурную схему первого варианта
Рассмотрим структуру другого варианта реализации схемы преобразователя напряжения в последовательный код Грея.
Структурная схема второго варианта представлена на рисунке 3.
Рисунок 3 - Структурная схема второго варианта(с использованием программируемых логических интегральных схем)
Данный вариант предусматривает использование программируемых логических интегральных схем. В данном варианте, как и в первом, используется генератор тактовых импульсов, с выхода которого сигнал поступает на АЦП и ПЛИС, где производится обработка входящего двоичного параллельного кода.
Временные диаграммы, относящиеся к данной структурной схеме, не приводим, так как всё преобразование происходит фактически внутри программируемой логической интегральной схемы, которая может быть запрограммирована на реализацию различных алгоритмов, осуществляющих выполнения задания на курсовое проектирование. Например, на реализацию предыдущей структурной схемы, или какой - либо другой, реализующей преобразование параллельного двоичного кода в последовательный код Грея.
Рассмотрим структуру ещё одного варианта реализации схемы преобразователя напряжения в последовательный код Грея.
Структурная схема третьего варианта представлена на рисунке 4.
Рисунок 4 - Структурная схема первого варианта (с использованием ЦАП)
Часть блоков данной структурной схемы заимствованы из первого варианта построения преобразователя, поэтому стоит лишь объяснить принцип действия неописанных блоков. С помощью компаратора мы сравниваем напряжения на выходах ЦАП и Устройства сопряжения. Если они различны, то напряжение, сформированное компаратором, поступает на блок формирования кода, где происходит его увеличение или уменьшение. Далее код поступает на ЦАП, где преобразуется в напряжение, которое вновь сравнивается с псевдовходным. Если напряжения совпали или различны на шаг квантования, то открывается Преобразователь кодов и код на входе ЦАП в данный момент преобразует в код Грея.
В результате рассмотрения возможных схем выполнения задания на курсовой проект, я пришел к выводу, что первый вариант для нашего случая является наиболее подходящим. Результатом этого стала оценка возможности реализации устройства по предполагаемым схемам. Оказалось, что по своему составу второй и третий варианты более трудоемки, и преобразователь напряжения в последовательный код Грея, выполненный по первой структурной схеме, будет в наибольшей степени отвечать параметрам технического задания, что связано с применением меньшего количества микросхем ТТЛШ. Применение стандартных микросхем позволит обойтись без лишних затрат, так как в ТЗ не предусматриваются возможности по модернизации или оперативному изменению параметров преобразователя напряжения в последовательный код Грея. К тому же вторую приведённую схему нельзя рассматривать в качестве основной, а можно рассматривать её, только как вариант, пригодный для выпуска «штучных» изделий для удовлетворения потребностей научно-исследовательских институтов, фирм, связанных с разработкой и производством цифровых устройств кодирования информации и преобразования физических величин. Третий же вариант содержит большее количество блоков и применим лишь в том случае, когда нет необходимых микросхем для реализации первых двух вариантов.
4 ВЫБОР ЭЛЕМЕНТНОЙ БАЗЫ
Предполагается, что устройство будет построено на цифровых интегральных схемах, поэтому необходимо определить на микросхемах какой серии ТТЛ (согласно техническому заданию) будет построено устройство. Приведем таблицу с основными параметрами цифровых интегральных схем ТТЛ различных серий.
Таблица 1 Основные параметры цифровых интегральных схем структуры ТТЛ
|
Серия |
Рпот,мВт |
tзд р. нс |
Uвых1, В |
Uвых0, В |
|
К155 |
10 |
9 |
2.4-3.5 |
0.4мах |
|
К131 |
22 |
6 |
– |
– |
|
К555 |
2 |
9.5 |
2.7-3.4 |
0.4мах |
|
К531 |
19 |
3 |
2.7-3.4 |
0.4мах |
|
К1533 |
1.2 |
4 |
2.5 мин |
0.4 |
|
К1531 |
4 |
4 |
2.7 мах |
0.5мах |
Выберем серии ТТЛ, которые наиболее предпочтительны к использованию. Из таблицы 1 видно, что минимальную мощность потребляют микросхемы серии К1533, при этом они обладают наибольшим быстродействием, но нужно отметить, что наша промышленность не выпускает всех необходимых элементов данной серии для разрабатываемого устройства. Исходя из выше сказанного и так же учитывая потребляемую мощность, будем использовать микросхемы серии К555, так, например, КР555ГГ2 - управляемый мультивибратор, КР555ЛП5 -исключающее ИЛИ,
КР555ИР9 - сдвиговый регистр.
Определим параметры и подробный состав каждого блока, обеспечивающие работу генератора в заданном режиме. Диаграммы, поясняющие работу проектируемой схемы, показаны на рисунке 2.
5.1 Устройство управления
5.1.1 Генератор тактовых импульсов
В качестве генератора тактовых импульсов мы используем микросхему КР555ГГ2. Для фиксирования частоты мультивибратора необходимо присоединить к соответствующим выводам кварцевый резонатор.
Половина микросхемы, используемая в качестве генератора управляющих импульсов, стабилизируется кварцем на 20 МГц. В данной схеме используется кварцевый резонатор РК-170A. Схема генератор управляющих импульсов представлена на рисунке 5.1.
Рисунок 5.1.1 - Схема генератор управляющих импульсов
На выходе генератора последовательность прямоугольных импульсов отрицательной полярности со скважностью два и с частотой следования 20 МГц. Отрицательная полярность импульса необходима для правильной работы регистра, так как сдвиг (осуществляется по положительному фронту) должен начинаться непосредственно после импульса загрузки, длительность которого равна длительности тактового импульса.
5.1.2 Генератор импульса загрузки и сброса
Для реализации устройства используется вторая часть микросхемы КР555ГГ2 и триггер на микросхеме КР555ТМ2. В качестве генератора мы используем микросхему КР555ГГ2, стабилизируемую кварцем на 2,5 МГц. В данной схеме используется кварцевый резонатор РК-170А. Схема генератор периодических импульсов представлена на рисунке 5.1.2.
Рисунок 5.1.2 - Схема формирователя импульса.
На вход R триггера поступают импульсы с генератора периодических импульсов с периодом 400 нс, а на вход S приходят сигналы со схемы генератора тактовых импульсов, при этом на выходе Q формируется импульс с длительностью в один такт 50 нс и периодом повторения 400 нс, что и будет равно длительности работы схемы - времени преобразования.
5.2 Согласующее устройство
В качестве согласующего устройства применим быстродействующий операционный усилитель - микросхему КР140УД22. В нашем случае выходное напряжение операционного усилителя ограничено на уровне 5В, который соответствует максимальному входному напряжению используемого АЦП. Реальный операционный усилитель, в отличие от идеального, имеет небольшой входной ток (для нашего усилителя он составляет порядка 0.2 нА). Влияние этого тока компенсируют включением дополнительного резистора R3, сопротивление которого должно быть равно сопротивлению параллельно включенных резисторов R1 и R2, определяющих коэффициент усиления, но ввиду малого значения входного тока выбранного нами операционного усилителя и допустимой погрешности преобразователя равной 0,1В в дополнительном резисторе нет потребности. Схема операционного усилителя с инверсией входного сигнала представлена на рисунке 5.2.
Рисунок 5.2 – Схема операционного усилителя с инверсией входного сигнала
Величина коэффициента усиления операционного усилителя должна быть равна 0,5, что необходимо для согласования с входными напряжениями АЦП, так как оно равно -5В, а преобразователь должен работать в пределах изменения входного напряжения 0÷10В. Для этих целей возьмем резисторы сопротивлением 200 кОм и 100 кОм. В данном случае будет достаточно применить постоянные непроволочные металлодиэлектрические резисторы общего назначения. Эти резисторы предназначены для работы в цепях постоянного, переменного и импульсного тока в качестве элементов навесного монтажа. Из данной серии резисторов в курсовом проекте применёны резисторы С2-23 мощностью 0,125 Вт, сопротивлением 200 кОм и 100 кОм, с допуском ±2% из ряда Е24. Эксплутационные данные данного резистора удовлетворяют требованиям технического задания.
5.2 АЦП
В качестве АЦП использована микросхема КР1107ПВ2.
Микросхема представляют собой быстродействующий 8-разрядный АЦП параллельного типа с частотой преобразования 20 МГц и предназначена для преобразования входных сигналов в один из потенциальных кодов: двоичный (прямой и обратный) и дополняющий (прямой и обратный). Не требуется внешней схемы выборки и хранения. Совместимы с ТТЛ схемами. Каждый из 256 компараторов напряжения прямым входом подключен к определенной точке резисторного делителя опорного напряжения, а инвертирующие входы компараторов объединены и образуют аналоговый вход АЦП. Линейка компараторов формирует унитарный (термометрический) код, соответствующий уровню входного напряжения. Делителем опорного напряжения, формирующим пороговый уровень компаратора, служит низкоомный резисторный делитель. Унитарный код линейки компараторов преобразуется в 8-разрядный код дешифратором, построенным на схемах И и ИЛИ. Логические схемы Исключающее ИЛИ имеют внешние входы "управление выходным кодом, вход 1" и "управление выходным кодом, вход 2", по которым имеется возможность сигналами ТТЛ управлять типом выходного кода. Тип выходного кода можно задать при помощи постоянных уровней напряжений: подключение к напряжению +5 В будет соответствовать высокому уровню, а к шине "земля" - низкому уровню. Прямой двоичный код УВК1-"1", УВК2-"1". Работой АЦП управляет один тактовый сигнал. Выборка производится (стробируются компараторы) через 10...22 нс после прохождения переднего фронта тактового сигнала. Кодирование производится после прохождения заднего фронта тактового импульса, результат его передается в выходной регистр одновременно с передним фронтом очередного тактового импульса. Задержка цифрового выхода tDO не превышает 50 нс. Это дает возможность передним фронтом очередного тактового импульса производить следующую выборку, т.е. в момент, когда на выходе получается результат n-й выборки, на входе производится n+2 выборка, а результат n+1 выборки хранится в промежуточной ступени.
5.4 Преобразователь параллельного двоичного кода в параллельный код Грея
Из приложения А видно, что переменные Y и X связаны следующими выражениями:
Y7=X7, Y6=X7X6, Y5=X6X5, Y4=X5X4, Y3=X4X3, Y2=X3X2, Y1=X2X1, Y0=X1X0.
Откуда следует и реализация алгоритма преобразования двоичного параллельного кода в параллельный код Грея.
Схема преобразования двоичного параллельного кода в параллельный код Грея приведена на рисунке 5.4.
Рисунок 5.4 - Схема преобразования двоичного параллельного кода в параллельный код Грея
5.5 Преобразователь параллельного кода в последовательный код
Преобразователь параллельного кода Грея в последовательный код Грея выполнен на интегральной микросхеме КР555ИР9, которая представляет собой сдвиговый регистр. Принципиальная схема изображена на рисунке3.
Рисунок 3 Преобразователь параллельного двоичного кода в последовательный двоичный код.
Регистры работают следующим образом. Через входы 1-8 регистров загружается параллельный двоичный, если на вход разрешения параллельной загрузки L подан низкий уровень. Сдвиг данных вправо на одну позицию происходит при положительном перепаде С1. С2 - вход разрешения тактовым импульсам (низкий уровень активный). На выходе регистра Q7 формируется последовательный двоичный код. Вход DS определяет работу регистра - параллельно-последовательное преобразование ( на его вход подан логический ноль). Сброс осуществляется подачей положительного фронта на вход R.
5.6 Расчет погрешности устройства
Погрешность устройства в основном складывается из погрешностей вносимыми самими микросхемами, это задержки на логических элементах, погрешности дискретизации и квантования, нелинейность характеристик операционного усилителя. Но ввиду использования блоков схемы описанных выше видно, что погрешность преобразователя находится в пределах допустимой.
5.7 Расчет потребляемой мощности
Полная мощность, потребляемая устройством, складывается из мощностей потребления всех элементов схемы. Потребляющую мощность микросхемы можно подсчитать по формуле (5.7):
(5.7)
где Рпотр – потребляемая мощность;
Uпотр – потребляемое напряжение (напряжение питания);
Iпотр – потребляемый ток.
Расчет общей потребляемой мощности устройством приведен в таблице 1.
Таблица 1 – Мощность потребляемая устройством
|
элемент |
Iпотр, мА |
Uпотр, В |
Количество, шт |
Робщ, мВт |
|
КР140УД22 |
22 |
+6,-6 |
1 |
264 |
|
КР555ТМ2 |
8 |
5 |
1 |
40 |
|
КР555ГГ2 |
27.5 |
5 |
2 |
275 |
|
КР555ЛН1 |
8 |
5 |
1 |
40 |
|
КР1107ПВ2 |
35 |
+5,-6 |
1 |
385 |
|
КР555ИР9 |
36 |
5 |
1 |
225 |
|
Резистор 100кОм, 200кОм |
0,05 0,025 |
5 5 |
1 1 |
0,025 0,0125 |
|
Итого |
891 |
Таким образом, Pпот= 1229,2625 мВт.
Как следует из таблицы, суммарная мощность, рассеиваемая активными элементами схемы и резисторами равна 1229,2625 мВт = 1,23Вт. Подводимая мощность равна мощности, рассеиваемой активными элементами схемы и резисторами, т.е. Рподв.=1,23 Вт.
6 КОНСТРУКТИВНО – ТЕХНОЛОГИЧЕСКАЯ ОТРАБОТКА
6.1 Отработка электромагнитной совместимости
В схеме генератора отсутствуют какие-либо индуктивности, которые могут отрицательно влиять на работу схемы. Однако в схеме содержится задающий генератор импульсов с частотой 1 МГц, который может оказывать на соседние элементы некоторое воздействие и при монтаже схемы это необходимо учитывать. Устройство при работе в нормальных условиях экранирования не требует.
6.2 Отработка на тепловую совместимость
Так как в схеме протекают токи порядка миллиампер и напряжние питания составляет 5 вольт, следовательно, теплота выделяющаяся на элементах схемы (резисторы, МС) не велика из этого следует, что установка тепловых экранов, защищающих МС, не требуется.
6.3 Отработка схемы с позиции механической прочности
Разработанная схема, как указывалось в подразделах 6.1 и 6.2 не содержит экранирующих приспособлений, трансформаторов, радиаторов, низкочастотных дросселей, мощных транзисторов и прочих массогабаритных изделий, поэтому в разработке предположений по их размещению нет необходимости. Для защиты схемы от внешних механических воздействий рекомендуется размещать в прочном корпусе.
6.4 Отработка схемы на надёжность
Все компоненты входящие в состав схемы имеют ресурс наработки не менее 15000 часов, а срок сохранности не менее 15 лет. Для влагозащиты рекомендуется применять лак УР – 231 по ТУ 6 – 10 – 863 – 84 или ЭП – 730 по ГОСТ 20824 - 81. Оптимальная толщина покрытия от 35 до 50 мкм и количество слоёв 3. Свободные выводы логических элементов подключить к заземлению. Расстояние от места пайки до корпуса элементов не менее 2 мм и температура паяльника не более 260 ºС во избежание выхода элементов из строя. При монтаже схемы жало паяльника необходимо заземлить, а также предпринять меры для снятия статического напряжения с корпусов микросхем во избежание их пробоя.
В конструкции устройства не имеется опасных для жизни напряжений, следовательно, при эксплуатации, ремонте, обслуживании прибора не требуется применение особых мер предосторожности, кроме тех которые могут сказаться на дальнейшей работоспособности прибора.
При проведении проверки контрольно-измерительной аппаратурой (осциллограф, вольтметр, частотомер) следует придерживаться требованиям техники безопасности оговоренной в документации прилагаемой к измерительному прибору. Для исключения накопления статического напряжения устройство рекомендуется заземлить на корпус изделия, частью которого, оно является.
8 ЗАКЛЮЧЕНИЕ
Разработанное устройство соответствует требованиям технического задания. Оно является законченным блоком, который без предварительной настройки может использоваться как часть более сложного устройства.
9 СПИСОК ЛИТЕРАТУРЫ
10 ПРИЛОЖЕНИЕ А (рекомендуемое)
Таким образом, для передачи всех 100 комбинаций кода необходимо использовать 7-разрядный код Грея. Составим эти комбинации:
1 0 0 0 0 0 0 1
2 0 0 0 0 0 1 1
3 0 0 0 0 0 1 0
4 0 0 0 0 1 1 0
5 0 0 0 0 1 1 1
6 0 0 0 0 1 0 1
7 0 0 0 0 1 0 0
8 0 0 0 1 1 0 0
9 0 0 0 1 1 0 1
10 0 0 0 1 1 1 1
11 0 0 0 1 1 1 0
12 0 0 0 1 0 1 0
13 0 0 0 1 0 1 1
14 0 0 0 1 0 0 1
15 0 0 0 1 0 0 0
16 0 0 1 1 0 0 0
17 0 0 1 1 0 0 1
18 0 0 1 1 0 1 1
19 0 0 1 1 0 1 0
20 0 0 1 1 1 1 0
21 0 0 1 1 1 1 1
22 0 0 1 1 1 0 1
23 0 0 1 1 1 0 0
24 0 0 1 0 1 0 0
25 0 0 1 0 1 0 1
26 0 0 1 0 1 1 1
27 0 0 1 0 1 1 0
28 0 0 1 0 0 1 0
29 0 0 1 0 0 1 1
30 0 0 1 0 0 0 1
31 0 0 1 0 0 0 0
32 0 1 1 0 0 0 0
33 0 1 1 0 0 0 1
34 0 1 1 0 0 1 1
35 0 1 1 0 0 1 0
36 0 1 1 0 1 1 0
37 0 1 1 0 1 1 1
38 0 1 1 0 1 0 1
39 0 1 1 0 1 0 0
40 0 1 1 1 1 0 0
41 0 1 1 1 1 0 1
42 0 1 1 1 1 1 1
43 0 1 1 1 1 1 0
44 0 1 1 1 0 1 0
45 0 1 1 1 0 1 1
46 0 1 1 1 0 0 1
47 0 1 1 1 0 0 0
48 0 1 0 1 0 0 0
49 0 1 0 1 0 0 1
50 0 1 0 1 0 1 1
51 0 1 0 1 0 1 0
52 0 1 0 1 1 1 0
53 0 1 0 1 1 1 1
54 0 1 0 1 1 0 1
55 0 1 0 1 1 0 0
56 0 1 0 0 1 0 0
57 0 1 0 0 1 0 1
58 0 1 0 0 1 1 1
59 0 1 0 0 1 1 0
60 0 1 0 0 0 1 0
61 0 1 0 0 0 1 1
62 0 1 0 0 0 0 1
63 0 1 0 0 0 0 0
64 1 1 0 0 0 0 0
65 1 1 0 0 0 0 1
66 1 1 0 0 0 1 1
67 1 1 0 0 0 1 0
68 1 1 0 0 1 1 0
69 1 1 0 0 1 1 1
70 1 1 0 0 1 0 1
71 1 1 0 0 1 0 0
72 1 1 0 1 1 0 0
73 1 1 0 1 1 0 1
74 1 1 0 1 1 1 1
75 1 1 0 1 1 1 0
76 1 1 0 1 0 1 0
77 1 1 0 1 0 1 1
78 1 1 0 1 0 0 1
79 1 1 0 1 0 0 0
80 1 1 1 1 0 0 0
81 1 1 1 1 0 0 1
82 1 1 1 1 0 1 1
83 1 1 1 1 0 1 0
84 1 1 1 1 1 1 0
85 1 1 1 1 1 1 1
86 1 1 1 1 1 0 1
87 1 1 1 1 1 0 0
88 1 1 1 0 1 0 0
89 1 1 1 0 1 0 1
90 1 1 1 0 1 1 1
91 1 1 1 0 1 1 0
92 1 1 1 0 0 1 0
93 1 1 1 0 0 1 1
94 1 1 1 0 0 0 1
95 1 1 1 0 0 0 0
96 1 0 1 0 0 0 0
97 1 0 1 0 0 0 1
98 1 0 1 0 0 1 1
99 1 0 1 0 0 1 0
100 1 0 1 0 1 1 0