Метод синтеза генераторов детерминированных тестов на сетях клеточных автоматов (СКА)

Основные понятия теории клеточных автоматов, анализ программных и аппаратных реализаций. Разработка методов синтеза и логического проектирования модулей сигнатурного мониторинга. Программа моделирования сетей клеточных автоматов на языке Delphi.

Рубрика Коммуникации, связь, цифровые приборы и радиоэлектроника
Вид дипломная работа
Язык русский
Дата добавления 06.06.2011
Размер файла 1,9 M

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Маркетинговые исследования включают:

описание товара;

назначение товара;

область применения;

расчеты по определению емкости;

сегментация рынка по потребителям и конкурентам;

составление сметы затрат на разработку изделия и его себестоимости.

Менеджмент - совокупность методов, философских стратегий для управления персоналом и производством, с целью решения поставленных задач повышения эффективности производства и роста прибыли.

6.2 Исследования и анализ рынков сбыта

6.2.1 Сегментация рынка по потребителям

Одна из целей исследования рынка - сегментирование рынка и определение емкости сегментов. Емкость товарного рынка - показатель, который характеризует принципиально возможный объем сбыта товара. Емкость рынка определяется объемом (в физических единицах), реализуемых на нем товаров в течении года и состоит из емкости его сегментов. Источники сведений о емкости рынка - статические, отраслевые, экономическая информация. Зная емкость рынка и тенденции его изменения, можно оценить рынок его сбыта. Сегмент рынка - особым образом выделенная часть рынка, т.е. группа потребителей, обладающих определенными общими признаками. Основными требованиями потребителей являются простота использования, минимальная стоимость, надежность. Сегментация рынка по категориям пользователей представлена в таблице 6.2.

Таблица 6.2 - Сегментация рынка по потребителям

Область использования

Код сегмента

Потребители

1

2

3

Исследовательские лаборатории

А

+

Конструкторские бюро

Б

+

Организации по разработке специализированной аппаратуры

В

+

Группы потребителей:

1 - сотрудники НИИ;

2 - инженеры электронщики и разработчики электронных устройств;

3 - прочие разработчики.

6.2.2 Анализ емкости сегментов

Данные об анализе сегментов рынка представлены в таблице 6.3.

Таблица 6.3 - Емкость сегментов рынка

Область использования (сегменты)

Количество объектов, которые будут использовать изделие (шт.)

Предполагаемое число продаж одному объекту (шт.)

Предполагаемая емкость сегмента (шт.)

Исследовательские лаборатории

15

1

15

Конструкторские бюро

25

1

25

Организации по разработке специализированной аппаратуры

5

1

5

Итого емкость рынка

45

6.2.3 Параметрическая сегментация рынка

Основными требованиями потребителей являются простота использования, минимальная стоимость, скорость работы программы. Параметрическая сегментация рынка по пятибальной шкале приведена в таблице 6.4.

Таблица 6.4 - Параметрическая сегментация рынка

Параметры

Код сегмента

Итого

% к общему итогу

А

Б

В

Цена

4

5

4

13

22,6

Простота реализации

5

5

5

15

25,8

Скорость работы

5

5

5

15

25,8

Коэффициент покрытия неисправностей

5

5

5

15

25,8

Итого

58

100,0

Таким образом, на основании проведенных исследований наиболее важными характеристиками явились простота реализации, скорость работы и коэффициент покрытия неисправностей.

6.3 Оценка затрат на разработку продукта

6.3.1 Определение потребности в материальных ресурсах

Оценивается объем материальных ресурсов для производства программного продукта.

Стоимость материальных затрат приведена в таблице 6.5.

Таблица 6.5 - Покупные материалы при разработке данного продукта

Материалы

Количество (шт.)

Стоимость

Общая стоимость

Назначение

Дискеты

4

2,50

10,00

Сохранение программы

Бумага

500

0,04

20,00

Распечатка исходных текстов

Картридж для принтера

1

99,00

99,00

Распечатка документации текстов программ

Суммарная стоимость

141,00

6.3.2 Расчет основной заработной платы на разработку программы

В таблице 6.6 приведена оценка основной заработной платы

Таблица 6.6 - Расчет заработной платы (в гривнах)

Должность

Оклад

Количество исполнителей

Время занятости (в месяцах)

Основная заработная плата

Руководитель темы

250

1

3

150,00 (процент участия 20%)

Итого

150,00

6.3.3 Расчет дополнительной заработной платы

Дополнительная заработная плата включает доплаты, надбавки, гарантийные и компенсационные выплаты, предусмотренные законодательством. Дополнительная заработная плата составляет 10% от основной заработной платы.

Дополнительная заработная плата = 150 * 0,1 = 15 грн.

6.3.4 Отчисления на социальные мероприятия

а) Отчисления в пенсионный фонд составляют 32% от основной заработной платы.

Отчисления в пенсионный фонд = 150 * 0,32 = 48 грн.

б) Отчисления на медицинское страхование составляют 4% от основной заработной платы.

Отчисления на медицинское страхование = 150*0,04 = 6 грн.

в) Отчисления в фонд занятости составляют 1,5% от основной заработной платы.

Отчисления в фонд занятости = 150 * 0,015 = 2,25 грн.

6.3.5 Расчет машинного времени

Все работы по созданию проекта велись 3 месяца по 3 часа в день. Рабочих дней в месяце - 21. Цена за один час - 1 грн.

Стоимость машинного времени = 3 * 3 *21 *1 = 189 грн.

6.3.6 Расчет накладных расходов

Накладные расходы = 150 * 0,7 = 105 грн.

6.3.7 Расчет коммунального налога

Коммунальный налог составляет 10% минимальной заработной платы. На момент разработки проекта минимальная заработная плата составляла 118 грн.

Коммунальный налог = 11,80 грн.

6.3.8 Расчет себестоимости программного продукта

Себестоимость состоит из стоимости покупных материалов, основной заработной платы, дополнительной заработной платы, отчислений на социальные мероприятия, стоимости машинного времени, накладных расходов и коммунального налога.

Себестоимость = 141+150+15+48+6+2,25+189+105+11,8 = 668,05 грн.

6.3.9 Расчет прибыли

Прибыль составляет 25% от себестоимости.

Прибыль = 668,05 * 0,25 = 167,01 грн.

6.3.10 Расчет оптовой цены

Оптовая цена состоит из себестоимости и прибыли.

Оптовая цена = 668,05 + 167,01 = 835,06 грн.

6.3.11 Расчет налога на добавочную стоимость

НДС на данный момент составляет 20% от оптовой цены.

Сумма НДС = 835,06 * 0,2 = 167,01 грн.

6.3.12 Расчет цены на продажу

Цена на продажу состоит из оптовой цены и налога на добавленную стоимость.

Цена на продажу = 835,06 + 167,01 = 1002,07 грн.

На основании приведенных расчетов составляем калькуляцию себестоимости на программный продукт приведенную в таблице 6.7.

Таблица 6.7 - Калькуляция себестоимости (в гривнах)

Наименование статьи и затрат

Сумма

Стоимость материалов и покупных изделий

141,00

Основная заработная плата

150,00

Дополнительная заработная плата

15,00

Отчисления на социальные мероприятия в том числе:

-

- Отчисления на медицинское страхование

48,00

- Отчисления в пенсионный фонд

6,00

- Отчисления в фонд занятости

2,25

Стоимость машинного времени

189,00

Оптовая цена

835,06

НДС

167,01

Цена

1002,07

6.4 Экономическая эффективность научно-исследовательской работы

Специфической особенностью проведения экономической эффективности научно-исследовательских работ является их прогнозный характер, а также наличие неопределенности в области применения и объемах использования результатов научно-исследовательских работ, в уровне затрат на производство, в оценке влияния характеристик приборов на характеристики более сложных систем.

Определение экономической эффективности научно-исследовательской работы базируется на общих методах расчета сравнительной экономической эффективности новой техники.

Количественное определение экономической эффективности научно-исследовательской работы возможно, если есть база для сравнения, известна область и объем промышленного использования результатов научно-исследовательской работы. Однако специфика расчета экономической эффективности научно-исследовательской работы заключается в том, что результаты работы самостоятельного значения не имеют, а дают экономический эффект в народном хозяйстве только будучи опосредованными через длинную цепочку стадий технического прогресса.

В действующих методологических положениях о порядке образования, распределение и использование фондов экономического стимулирования технического прогресса рекомендуется относить на организации, выполняющие научно-исследовательские и опытно-конструктивные работы, от 30% до 50% экономического эффекта; на технологические работы от 20% до 30%; на освоение и организацию производства новой техники от 25% до 40% экономического эффекта.

Экономическую эффективность некоторых поисковых и прикладных научно-исследовательских работ рассчитать не удается. В таком случае приводят качественное описание социально-экономической эффективности научно-исследовательской работы.

Сущность этой методики состоит в том, что на основе оценок работы определяется коэффициент научно-технического эффекта НИОКР:

, (6.1)

где: ri - весовой коэффициент і-го признака научно-технического эффекта (таблица 4.8);

ki - количественная оценка і-го признака научно-технического эффекта научно-исследовательской работы.

Таблица 6.8 - Коэффициент весомости признаков

Признак научно-технического эффекта НИОКР

Значение весового коэффициента

Уровень новизны

Теоретический уровень

Возможность реализации

0,6

0,4

0,2

Классификатор признаков научной новизны принимается равным k1=7, так как уровень новизны разработки определяется как новая.

Классификатор признаков теоретического уровня принимается равным k2=6, так как производится разработка нового способа.

Классификатор признаков времени реализации принимается равным:

k3=k31+k32; (6.2)

k31= 10, так как время реализации в течение первых 4 лет;

k32=2, так как масштабы реализации в пределах нескольких предприятий. Отсюда:

Нт = 0,6?7+0,4?10+0,2? (10+2) =10,6

6.5 Выводы

Так как максимально возможное значение коэффициента научно-технического эффекта НИОКР Нт=12, то проведенный анализ позволяет сделать вывод о целесообразности проведения данной исследовательской работы.

Рассчитанная емкость сегментов рынка, а, следовательно, и общий предполагаемый объем продаж носит условный характер и может быть расширен за счет быстрого роста числа разработчиков устройств высокоскоростной цифровой техники.

7. Охрана труда и окружающей среды

7.1 Общие вопросы охраны труда и окружающей среды

При значительной интенсивности труда, которая наблюдается при переходе к рыночным отношениям, не должны оставаться в стороне вопросы сохранения здоровья людей, вовлеченных в производство. Внедрение новых видов техники и новых технологий, таких как робототехника, лазерные технологии, требует постоянного внимания к вопросам обеспечения безопасных и высокопроизводительных условий труда, ликвидации производственного травматизма и профессиональных заболеваний.

Охрана труда - система правовых, социально-экономических, организационно-технических, санитарно-гигиенических и лечебно-профилактических мероприятий и средств, направленных на охрану здоровья и работоспособности человека в процессе труда (Закон Украины “Об охране труда" от 21.11.02) [22].

На основе охраны труда и её принципов оснащаются новейшей техникой различные отрасли народного хозяйства. Важную роль охрана труда играет в приборостроении.

Охрана труда должна осуществляться на научной основе, которую составляют следующие условия: внедрение новой безопасной техники, прогрессивные методы организации труда и технологии производства, применение защитных средств и приспособлений, обеспечивающих снижение травматизма.

В настоящее время большое значение приобрели вопросы использования и применения компьютеров в промышленности и других отраслях. В связи с этим возникла необходимость разработки санитарно - гигиенических норм и защитных мер при работе с компьютерами.

В данном разделе рассматриваются вопросы охраны труда и окружающей среды для дипломного проекта: “Модули сигнатурного мониторинга на клеточных автоматах”.

При разработке программного продукта возрастает нервно-эмоциональное напряжение. Причиной его возникновения может быть отклонение реального результата от запланированного, несоответствие интенсивности информационных потоков индивидуальным возможностям человека, неблагоприятное воздействие производственной среды и другие факторы, вызывающих отрицательные эмоции. Поэтому для научно обоснованного подхода к оптимизации умственного труда, получение необходимых данных оптимальных условий труда должно осуществляться комплексно с применением знаний по промышленной гигиене и эргономике.

При выполнении данной работы использовалось такое оборудование: ПЭВМ, принтер, сканер, ксерокс.

Перечисленное оборудование использует напряжение промышленной электросети до 1000В, поэтому необходимо выполнять правила по безопасному ведению работы с электрооборудованием - ПУЭ-87 [23].

При работе на ПЭВМ на человека воздействует ряд опасных и вредных факторов, которые классифицируются согласно ГОСТ 12.0.003-74 [24]. Опасным фактором называется фактор, вызывающий травму или повреждение организма. Вредный фактор - фактор, длительное воздействие которого приводит к патологии в организме - профессиональным заболеваниям. Эти факторы разделяются на физические, химические, биологические и психофизические основные из них приведены в таблице 7.1.

Таблица 7.1 - Перечень опасных и вредных факторов

Наименование фактора

Источник возникновения фактора

Характер воздействия на человека

Нормированные параметры и нормативные значения

Норматив-

ный документ

1. Повышенный уровень статического электричества

ЭЛТ

Опасность поражения током, раздражение кожи

Потенциал не более 500 В.

ГОСТ 12.1.038-82 [25]

2 Повышенный уровень шума.

Устройства охлаждения ЭВМ, печатающие устройства

Утомление слуховых анализаторов

Уровень звука

L < 50 дБА

ГОСТ12.1.003-83 [26]

3. Повышенная пульсация светового излучения.

Лампы дневного света.

Утомление зрения.

Коэффициент пульсаций, Кп=10

СНиП II-4-79 [27]

4. Статическая нагрузка.

Постоянная рабочая поза.

Влияние на ЦНС, утомление организма.

НПАОП 0.00-1.31-99 [28]

5. Недостаток естественного освещения

Неправильное расположение ПЭВМ

Утомление зрительного анализатора

КЕО=1, 0125%

СНиП II-4-79 [27]

6. Недостаток искусственного освещения

Неправильная планировка систем освещения

Утомление зрительного анализатора

Минимальная освещенность Е = 500-700лк

СНиП II-4-79 [27]

7. Отраженная блескость

Неправильное расположение ПЭВМ

Утомление зрительного анализатора

Должна отсутствовать в поле зрения

ДНАОП 0.00-1.31-99 [28]

8. Монотонность труда.

Особенности технологического процесса.

Влияние на ЦНС, утомление организма.

ДНАОП 0.00-1.31-99 [28]

9. Повышенное значение напряжения в электрической цепи.

Электрооборудование.

Опасность поражения электричеством.

Сила тока I=0.6 mA при U=220 V.

ГОСТ 12.1.038-82 [25]

10. Яркость экрана

Экран монитора ПЭВМ

Утомление зрительных анализаторов

В = 100 кд/м2

ДНАОП 0.00-1.31-99 [28]

7.2 Производственная санитария

Производительность труда во многом зависит от условий на производстве, таких как: освещение, состав воздуха, шумы, вредные излучения. Эти параметры по отдельности и в комплексе влияют на организм человека, определяя его самочувствие.

7.2.1 Метеорологические условия помещения

Согласно ГОСТ 12.1.005-88 [29] оптимальные параметры микроклимата для выполнения работы должны находиться в пределах, указанных в таблице 7.2 Параметры являются оптимальными, так как категория работы III напряженная.

Категорию работы учитываем по физической нагрузке. Наша работа относится к категории Iа, то есть расход энергии при выполнении работы до 120 ккал/час и не требует физического напряжения.

Таблица 7.2 - Оптимальные параметры микроклимата

Категория работы

Период года

Температура t, c

Относительная влажность, ?,%

Скорость движения воздуха V, м/с

Легкая работа Iа

Холодный

22.24

40.60

0,1

Легкая работа Iа

Теплый

23.25

40.60

0,1

Для обеспечения вышеуказанных оптимальных метеорологических условий в помещении предусмотрена система отопления (общее паровое), вентиляции (общая приточно-вытяжная искусственная) и кондиционирование согласно СНиП 2.04.05-91 [30].

Расчет необходимого количества кондиционеров, должен проводиться по теплоизбыткам от машин, людей, солнечной радиации.

Режим работы кондиционера должен обеспечить максимально возможное поступление наружного воздуха, но не менее 50% от производительности кондиционера.

При проектировании дисплейных классов вузов необходимо предусматривать приточно-вытяжную вентиляцию. Подача воздуха должна производиться в верхнюю зону малыми скоростями из расчета создания подвижности воздуха на рабочем месте студента менее 0,1 м/с, лучше через подшивной гофрированный потолок. Вытяжка - естественная из верхней зоны стены, противоположной оконным проемам.

Качественный состав воздуха: содержание кислорода в дисплейном классе должно быть в пределах 21-22 об. %. Двуокись углерода не должна превышать 0,1 об. %, озон - 0,1 мг/м3, аммиак - 0,2 мг/м3, фенол - 0,01 мг/м3, хлористый винил - 0,005 мг/м3, формальдегид - 0,003 мг/м3 [29].

7.2.2 Характеристика производственного помещения

Разработка производилась в трехэтажном здании Электрокорпуса на кафедре “Автоматика и управление в технических системах”.

По категории пожароопасности здание относится к категории В - ОНТП - 24-86 [31], класс по пожарной опасности оборудования закрытого типа - П-IIа ПУЭ-87 [23], огнестойкость конструкции здания - II степени, согласно ДБН В1.1-7-2002 [32]. В помещениях имеется система пожаротушения в соответствии с ГОСТ 12.1.004-91 [33]. Для обеспечения в помещении заданного температурного режима в соответствии с требованиями СНиП 2.04.05-91 [30] имеется централизованное отопление, вентиляция, кондиционер.

7.2.3 Виды вентиляции

Воздух поступающий в помещение должен быть очищен от загрязнения в том числе от пыли и микроорганизмов.

В соответствии с СНиП 2.04.05-91 [30], вентиляция обеспечивает поддержание санитарно-гигиенических норм температуры, влажности, запыленности воздуха в рабочих помещениях. Для обеспечения необходимых санитарно-гигиенических параметров воздушной среды при эксплуатации устройства в помещении имеется естественная и искусственная вентиляция. Естественная вентиляция осуществляется через оконные проёмы и двери. Основным недостатком естественной вентиляции является то, что приточный воздух вводится в помещение без предварительной очистки и подогрева, а удаляемый воздух не очищается и загрязняет атмосферу.

Искусственная вентиляция осуществляется системой отопления, а также с помощью приточно-вытяжной вентиляции с механическим побуждением и местной вентиляцией. Забор воздуха извне производится вентилятором через калорифер, где воздух нагревается и увлажняется, а затем подается в помещение. Количество подаваемого воздуха регулируется клапанами или заслонками. Вытяжная система вентиляции удаляет загрязненный и перегретый воздух через сеть воздуховодов при помощи вентилятора. Чистый воздух подсасывается через окна, двери. Загрязненный воздух перед выбросом наружу очищается.

Воздух рабочего помещения может оказаться насыщенным пылью, попадающей внутрь помещения одновременно с забором неочищенного воздуха с улицы. Поэтому необходимо проводить влажную уборку помещения, а также регулярно проветривать его.

7.2.4 Естественное и искусственное освещение

Работоспособность оператора во многом зависит от освещения. Неудовлетворительное освещение количественно или качественно утомляет не только зрение, но и вызывает утомление организма в целом, оказывает влияние на производительность труда оператора.

Для обеспечения нормального освещения применяется естественное, искусственное и смешанное освещения, которые нормируются СНиП 4-II-79 [27].

Лаборатория обеспечивается боковым естественным освещением в светлое время суток, в темное - системой общего искусственного освещения.

Нормированные значения КЕО, согласно СНиП 4-II-79 [27], для зданий, расположенных в I, II, IV, V поясах светового климата, определяются по следующей формуле:

(7.1)

где - значение КЕО для III пояса светового климата, составляет 1.5 СНиП 4-II - 79 [27];

m - коэффициент светового климата (для г. Харькова m=0,9 % - СНиП 4-II-79 [27]);

c - коэффициент солнечности климата, равен 0,75 т.к. окна расположены на южной стороне здания - СНиП 4-II-79 [27].

Значение КЕО для естественного освещения:

е = 1.5*0.9*0.75=1.0125%.

В лаборатории применяется общее искусственное равномерное освещение. Данные по нормам освещения для создания комфортных условий зрительной работы приведены в таблице 7.3.

Таблица 7.3 - Характеристики производственного освещения

Точность зритель-ных работ

Минимальный размер объекта различе-ния, мм

Разряд зритель-ной работы

Харак-терис-тика типа фона

Конт-раст объекта с фоном

Подраз-ряд зритель-ной работы

Нормиро-вочное значение при освещении

Естественном еHN, %

Искуст-ном Еmin,

Средней точности

0,51

IV

Сред-няя

малый

1,0125

300

Все производственные помещения, с постоянным нахождением в них людей, в соответствии с санитарными нормами и правилами, имеют естественное освещение.

7.2.5 Статическое электричество

Защита от статического электричества производится в соответствии с санитарно-гигиеническими нормативами допустимой надежности электрического поля. Допускаемые напряженности электрических полей не должны превышать 20 кВ/м в течение 1 часа, ГОСТ 12.1.045-84 [34].

7.3 Пожарная безопасность

Пожарная безопасность в соответствии с ГОСТ 12.1.004-91 [33] обеспечивается системами предотвращения пожара, пожарной защиты, организационно-техническими мероприятиями.

Система предотвращения пожара:

контроль и профилактика изоляции;

наличие плавких вставок и предохранителей в электронном оборудовании;

для защиты от статического напряжения используется заземление;

молниезащита зданий и оборудования согласно РД 34.21.122-87 [35].

Для данного класса зданий и местности со средней грозовой деятельностью 10 и более грозовых часов в год, т.е. для условий г. Харькова установлена III категория молниезащиты [35].

Для успешной эвакуации персонала при пожаре размеры двери рабочего помещения должны быть следующими:

ширина двери не менее 1,5 м.;

высота двери не менее 2,0 м.;

ширина коридора 1,8 м.;

рабочее помещение должно иметь два выхода;

расстояние от наиболее удаленного рабочего места не должно превышать 100м.

Организационные меры пожарной профилактики:

обучение персонала правилам пожарной безопасности;

издание необходимых инструкций и плакатов, плана эвакуации персонала в случае пожара.

7.4 Охрана окружающей среды

Задачей законодательства об охране окружающей среды является регулирование отношений в области охраны, использования и воспроизводства природных ресурсов, обеспечение экологической безопасности, предупреждение и ликвидация отрицательного воздействия любой деятельности на окружающую среду.

В данном случае при разработке устройства и программы не применяются материалы и технологии, наносящие вред окружающей среде. Разработчик использует санитарно-гигиенические места общего пользования с разработанной безопасной для окружающей среды системой очистки.

В данной работе используется ПЭВМ, поэтому целесообразно отметить, что при массовом производстве мониторов и компьютеров нельзя не учитывать их влияние на окружающую среду на всех стадиях их “жизни” - при изготовлении, эксплуатации и после окончания срока службы.

При изготовлении действуют экологические стандарты, которые определяют требования к производству и материалам, использующимся в конструкциях приборов. Они не должны содержать фреонов, хлоридов, бромидов и поливинилхлорида [ТСО'95, BS 7750]. ТСО'95 включают требования пониженного энергопотребления и ограничивают допустимые уровни мощности, потребляемые в неактивном состоянии.

Работа на используемом ПК не оказывает вредного воздействия на окружающую среду. После истечения срока службы он полностью подлежит вторичной обработке, а также все используемые в данной работе материалы допускают нетоксичную переработку после использования.

Заключение

В данном бакалаврском проекте представлены результаты разработки алгоритма по отысканию тестовых последовательностей для проверки однородных сетей, для генерирования которых используются клеточные автоматы.

Разработка этого метода синтеза и логического проектирования модулей сигнатурного мониторинга на клеточных автоматах обеспечивает высокий процент покрытия возможных дефектов схемы, дает возможность повысить быстродействие вследствие параллельного вычисления, исключает необходимость использования ПЗУ большого объема, минимизирует аппаратные затраты на реализацию схемы тестирования. На основе обзора и анализа существующих методов встроенного самотестирования цифровых схем показано, что существующие системы диагностического обеспечения дискретных устройств и систем на одном кристалле, подсистемы генерации тестов и моделирования неисправностей в большинстве случаев ориентированы на выявление класса неисправностей константного типа, что неадекватно отображает множество дефектов в субмикронной технологии.

Для проверки результатов метода в проекте была разработана программа моделирования одномерной сети клеточных автоматов на языке Borland Delphi.

Список источников информации

1. Тоффоли Т., Марголус Н. Машины клеточных автоматов. Пер. с англ. - М.: Мир, 1991;

2. Питерсон У., Уэлдон Э. Коды исправляющие ошибки. (Перевод с английского под редакцией Добрушина Р.Л. и Самойленко С. И.) - Изд-во `'Мир'', 1976.

3. Самофалов К.Г., Романкевич А.М. и др. Прикладная теория цифровых автоматов. - К.: Вища шк. Головное изд-во, 1987.

4. Варшавский В.И., Мараховский В.Б. и др. Однородные структуры. Анализ. Синтез. Поведение. - М.: Энергия, 1973.

5. Савельев А.Я. Прикладная теория цифровых автоматов. - М.: Высш. шк., 1987.

6. Прангвишвили И.В., Бабичева Е.В., Игнатушенко В.В. Новые принципы реализации логических и вычислительных устройств на основе однородных микроэлектронных структур // Автоматика и телемеханика. - 1963. - N019.

7. Якубайтис Э.А. Логические автоматы и микромодули. Рига: Зинатне, 1975.

8. Agrawal V. D., Lin C. J., Rutkowski P., Wu S. and Zorian Y. Built-In Self-Test for Digital Integrated Circuits. - AT&T Technical J., pp 30-39, Mar. /Apr. 1994.

9. Margolus N. CAM-8: a computer architecture based on cellular automata. In: Pattern Formation and Lattice-Gas Automata. - Addison-Wesley. - 1996;

10. Тоценко В.Г. Алгоритмы технического диагностирования дискретных устройств. - М.: Радио и связь, 1983.

11. Gonets G. A. A method for the design of fault detection experiments // IEEE Trans.comput. - 1970. - c-19. - N06. - p.551-558.

12. Hennie F. C. Fault detection experiments for sequential circuits. - Proceeding of Fifth Symposium on Switching Circuit Theory and Logical Design, 1964, p.95-110.

13. Халчев В.Ф. Повышение контролепригодности дискретных устройств. Состояние проблемы // Измерения, контроль, автоматизация. - 1980. - N01. - с.189-197.

14. Пархоменко П.П. Основы технической диагностики. - М.: Энергия, 1976.

15. Тоценко В.Г., Кисилев И.М. Метод повышения эффективности диагностирования дискретных устройств с регулярной структурой // Управляющие системы и машины. - 1977. - N05. - С.97-102.

16. Kohavi Z. Switching and finite automata theory. - New York, Morgan Hill, 1970.

17. Dias F. J. Truth-table verification of an iterative logic array // IEEE Trans.comput. - 1976. - c - 25. - N06. - p.605-613.

18. Shen J. P. and Ferguson F. J. The Design of Easily Testable VLSI Array Multipliers. - IEEE Trans.computers, vol.33, no.6, pp.554-560, June 1984.

19. Chatterjee A. And Abraham J. A. Test Generation for Arithmetic Units by Graph Labeling. - Proc. FTCS 17, pp.284-289, Pittsburgh, Pa., July 1987.

20. Hong S. J. The Design of Testable Parallel Multiplier. - IEEE Trans.computers, vol.39, no.3, pp.411-416, Mar. 1990.

21. Takach A. R. and Jha N. K. Easily Testable Gate Level and DCVS Multipliers. - IEEE Trans.computer-Aided Design, vol.10, no.7, pp.932-942, July 1991.

22. Закон Украины об охране труда - 21.11.02.

23. ПУЭ. Правила устройства электроустановок. - М.: Энергоатомиздат.

24. ГОСТ 12.0.003-74. ССБТ. Опасные и вредные производственные факторы. Классификация. Введен 01.01.76.

25. ГОСТ 12.1.038-82 ССБТ. Электробезопасность. Предельно допустиме значения напряжения прикосновения и токов. - Введен 01.01.88.

26. ГОСТ 12.1.003-83. ССБТ. Шум. Общие требования безопасности. - Введён 01.07.89.

27. СНиП II-4-79. Естественное и искусственное освещение. Нормы проектирования. - М.: Стройиздат, 1980.

28. ДНАОП 0.00-1.31-99. Правила охраны труда при эксплуатации электронно-вычислительных машин. Действует с 01.01.00.

29. ГОСТ 12.1.005 - 88. ССБТ. Общие санитарно-гигиенические требования к воздуху рабочей зоны. Введен 01.01.89.

30. СНиП 2.04.05-91. Отопление, вентиляция и кондиционирование воздуха. - М.: Стройиздат, 1992 г.

31. ОНТП 24 - 86. Общесоюзные нормы технического проектирования. Определение категорій помещений и зданий по взрывопожарной и пожарной безопасности. М.: Стройиздат, 1986.

32. ДБН В 1.1 - 7 - 2002 Пожежна безпека об'єктів будівництва. - Діє з 01.01.03

33. ГОСТ 12.1.004 - 91. ССБТ. Пожарная безопасность. Общие требования. Введен 01.01.92.

34. ГОСТ 12.1.006-84. ССБТ. Электростатические поля. Допустимые уровни на рабочих местах и требования к проведению контроля. - Введен 01.01.86. \

35. РД 34.21.122 - 87. Инструкция по устройству молниезащиты зданий и сооружений.

Приложение А

Текст программы РЕАЛИЗАЦИИ КЛЕТОЧНОГО АВТОМАТА на языке dELPHI 7.0

UNIT ZASTAVKA;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, ExtCtrls;

type

TFormAbout = class (TForm)

ImageAbout: TImage;

procedure FormKeyDown (Sender: TObject; var Key: Word;

Shift: TShiftState);

private

{ Private declarations }

public

{ Public declarations }

end;

var

FormAbout: TFormAbout;

implementation

uses Vvodkolvokletok, Vvodpravila, Podshet;

{$R *. dfm}

procedure TFormAbout. FormKeyDown (Sender: TObject; var Key: Word;

Shift: TShiftState);

begin

Vvod_kolvokletok. Show; // показать форму

FormAbout. hide; // скрыть форму

end;

end.

UNIT VVODKOLVOKLETOK;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls;

type

TVvod_kolvokletok = class (TForm)

kolvokletok: TEdit;

L1: TLabel;

OK_kolvokletok: TButton;

L2: TLabel;

kolvowagov: TEdit;

procedure OK_kolvokletokClick (Sender: TObject);

private

{ Private declarations }

public

{ Public declarations }

end;

var

Vvod_kolvokletok: TVvod_kolvokletok;

kolvokl: integer;

// переменная, содержащая количество клеток в клеточном автомате

kolvwagov: integer;

// переменная, содержащя количество шагов работы КА

N_kl: integer;

// переменная, используемая для хранения номера клетки

implementation

uses Vvodpravila, zastavka;

{$R *. dfm}

procedure TVvod_kolvokletok. OK_kolvokletokClick (Sender: TObject);

var

i: integer;

// вспомогательная переменная для работы программы

begin

try

// попытка работы программы

i: =StrToInt (kolvowagov. text);

// преобразование строкового значения в поле ввода kolvokletok в целочисленный тип

if (i>1) and (i<50) then

// проверка условия попадания введенного числа в допустимый диапазон

begin

kolvwagov: =i

end

else

showmessage ('Ошибка! Проверьте правильность записи. Число должно быть в диапазоне 2.50');

except

// в случае ошибки

showmessage ('Ошибка! Проверьте правильность записи. Число должно быть в диапазоне 2.50')

end;

try

// попытка работы программы

i: =StrToInt (kolvokletok. text); // преобразование строкового значения в поле ввода kolvokletok в целочисленный тип

if (i>1) and (i<21) then // проаерка условия попадания введенного числа в допустимый диапазон

begin

kolvokl: =i;

Vvod_kolvokletok. visible: =false;

for i: =1 to kolvokl do

// выполнять столько раз, сколько клеток в КА

begin

N_kl: =i;

pravilokl. ShowModal;

// модальный показ формы для ввода правил клеток

end;

Vvod_kolvokletok. Close;

end

else

showmessage ('Ошибка! Проверьте правильность записи. Число должно быть в диапазоне 2.20');

except

// в случае ошибки

showmessage ('Ошибка! Проверьте правильность записи. Число должно быть в диапазоне 2.20')

end

end;

end.

UNIT VVODPRAVILA;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls, ExtCtrls;

type

TPravilokl = class (TForm)

Triada1: TPanel;

L1: TLabel;

L2: TLabel;

L3: TLabel;

L14: TLabel;

L13: TLabel;

Not11: TComboBox;

Not12: TComboBox;

Not13: TComboBox;

Triada2: TPanel;

L4: TLabel;

L5: TLabel;

L6: TLabel;

L16: TLabel;

L15: TLabel;

Not21: TComboBox;

Not22: TComboBox;

Not23: TComboBox;

Triada3: TPanel;

L7: TLabel;

L8: TLabel;

L9: TLabel;

L18: TLabel;

L17: TLabel;

Not31: TComboBox;

Not32: TComboBox;

Not33: TComboBox;

Triada4: TPanel;

L10: TLabel;

L11: TLabel;

L12: TLabel;

L20: TLabel;

L19: TLabel;

Not41: TComboBox;

Not42: TComboBox;

Not43: TComboBox;

BUTEWE: TButton;

GOTOVO: TButton;

Triada5: TPanel;

L21: TLabel;

L23: TLabel;

L25: TLabel;

L24: TLabel;

L22: TLabel;

Not51: TComboBox;

Not52: TComboBox;

Not53: TComboBox;

Triada6: TPanel;

L26: TLabel;

L28: TLabel;

L30: TLabel;

L29: TLabel;

L27: TLabel;

Not61: TComboBox;

Not62: TComboBox;

Not63: TComboBox;

Triada7: TPanel;

L31: TLabel;

L33: TLabel;

L35: TLabel;

L34: TLabel;

L32: TLabel;

Not71: TComboBox;

Not72: TComboBox;

Not73: TComboBox;

Triada8: TPanel;

L36: TLabel;

L38: TLabel;

L40: TLabel;

L39: TLabel;

L37: TLabel;

Not81: TComboBox;

Not82: TComboBox;

Not83: TComboBox;

LNZ1: TLabel;

LNZ2: TLabel;

LNZ3: TLabel;

Nachsostoyaniekl: TComboBox;

VVP1: TLabel;

VVP2: TLabel;

VVP3: TLabel;

procedure BUTEWEClick (Sender: TObject);

procedure FormShow (Sender: TObject);

procedure GOTOVOClick (Sender: TObject);

private

{ Private declarations }

public

procedure OPREDZNACHNOTN; // объявляем функциии в пределах этой формы

{ Public declarations }

end;

var

Pravilokl: TPravilokl;

f: array [1.20] of boolean;

// массив, содержащий значения клетки

fpred: array [1.20] of boolean;

// массив, содержащий предыдущие значения клетки

NOTN: array [1.20,1.8,1.3,1.2] of integer;

// массив для хранения выбранных пользователем значений отрицаний

kolvotriad: integer;

// переменная для хранения количества триад в функции возбуждения клетки

znachf: boolean;

// переменная для временного хранеия значения функции возбуждения

x: array [1.3] of boolean;

// массив для значений Xi-1, Xi, Xi+1

implementation

uses Vvodkolvokletok, Podshet, zastavka;

{$R *. dfm}

PROCEDURE Tpravilokl. OPREDZNACHNOTN;

// процедура для определения значений отрицаний, выбранных пользователем

Var i,j: integer;

// вспомогательные переменные для организации цикла

begin

NOTN [N_kl,1,1,1]: =Not11. Itemindex;

NOTN [N_kl,1,2,1]: =Not12. Itemindex;

NOTN [N_kl,1,3,1]: =Not13. Itemindex;

NOTN [N_kl,2,1,1]: =Not21. Itemindex;

NOTN [N_kl,2,2,1]: =Not22. Itemindex;

NOTN [N_kl,2,3,1]: =Not23. Itemindex;

NOTN [N_kl,3,1,1]: =Not31. Itemindex;

NOTN [N_kl,3,2,1]: =Not32. Itemindex;

NOTN [N_kl,3,3,1]: =Not33. Itemindex;

NOTN [N_kl,4,1,1]: =Not41. Itemindex;

NOTN [N_kl,4,2,1]: =Not42. Itemindex;

NOTN [N_kl,4,3,1]: =Not43. Itemindex;

NOTN [N_kl,5,1,1]: =Not51. Itemindex;

NOTN [N_kl,5,2,1]: =Not52. Itemindex;

NOTN [N_kl,5,3,1]: =Not53. Itemindex;

NOTN [N_kl,6,1,1]: =Not61. Itemindex;

NOTN [N_kl,6,2,1]: =Not62. Itemindex;

NOTN [N_kl,6,3,1]: =Not63. Itemindex;

NOTN [N_kl,7,1,1]: =Not71. Itemindex;

NOTN [N_kl,7,2,1]: =Not72. Itemindex;

NOTN [N_kl,7,3,1]: =Not73. Itemindex;

NOTN [N_kl,8,1,1]: =Not81. Itemindex;

NOTN [N_kl,8,2,1]: =Not82. Itemindex;

NOTN [N_kl,8,3,1]: =Not83. Itemindex;

For i: =1 to kolvotriad do

// блок, предназначенный для того, чтобы если не выбрано отрицание, атоматически для переменной устанавливался "режим" без отрицания

begin

For j: =1 to 3 do

begin

if NOTN [N_kl, i,j,1] =-1 then

NOTN [N_kl, i,j,1]: =0

end

end;

// конец блока

NOTN [N_kl,8,3,2]: =kolvotriad;

end;

procedure TPravilokl. BUTEWEClick (Sender: TObject);

begin

kolvotriad: =kolvotriad+1;

// запоминаем, что пользователь отображает на экран ещё одну триаду

case kolvotriad of

// оператор выбора значения переменной, затем происходит отображение соответствующей панели с триадой

2: Triada2. Visible: =true;

3: Triada3. Visible: =true;

4: Triada4. Visible: =true;

5: Triada5. Visible: =true;

6: Triada6. Visible: =true;

7: Triada7. Visible: =true;

8: Triada8. Visible: =true;

end;

if kolvotriad=8 then

// если отображается последняя 8-я триада, то сделать недоступной кнопку ещё

BUTEWE. Enabled: =false

end;

procedure TPravilokl. FormShow (Sender: TObject);

var

s: string;

// вспомогательная переменная для тображения на экране номера клетки, для которой вводится возбуждающая функция

begin

kolvotriad: =1;

// присваиваем начальное значение переменной, хранящей начальное количество триад

triada2. Visible: =false;

// скрываем от пользователя триады

triada3. Visible: =false;

triada4. Visible: =false;

triada5. Visible: =false;

triada6. Visible: =false;

triada7. Visible: =false;

triada8. Visible: =false;

s: =IntToStr (N_kl);

VVP3. Caption: ='для '+s+'-й клетки';

end;

procedure TPravilokl. GOTOVOClick (Sender: TObject);

begin

case Nachsostoyaniekl. ItemIndex of

// выбираем начальное значение

1: f [N_kl]: =false;

// заносим в массив для хранения значений функций, в данный момент тут будут содержатся начальные значения клеток

0: f [N_kl]: =false;

1: f [N_kl]: =true;

end;

OPREDZNACHNOTN;

// определяются значения отрицаний при переменных

if N_kl=kolvokl then

begin

Podschet. show;

Pravilokl. close;

end;

pravilokl. close;

end;

end.

UNIT PODSCHET;

interface

uses

Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,

Dialogs, StdCtrls;

type

TPodschet = class (TForm)

Vivodresultatov: TListBox;

procedure FormShow (Sender: TObject);

procedure FormClose (Sender: TObject; var Action: TCloseAction);

private

{ Private declarations }

public

procedure VICHISLENIEFKLETKI;

{ Public declarations }

end;

var

Podschet: TPodschet;

implementation

uses Vvodpravila, Vvodkolvokletok, zastavka;

{$R *. dfm}

PROCEDURE TPodschet. VICHISLENIEFKLETKI;

// процедура для вычисления функции возбуждения клетки

var

triada: boolean;

// переменная для хранения промежуточных данных функции одной триады

i,j,k: integer;

// вспомогательне переменные для счётчиков цикла

begin

znachf: =false;

// присвоение для правильной работы программы

kolvotriad: =NOTN [N_kl,8,3,2];

For i: =1 to kolvotriad do

// цикл для каждой триады

begin

For j: =1 to 3 do

// цикл для каждого элемента триады

begin

if j=1 then

// если это первый элемент в триаде

begin

case NOTN [N_kl, i,j,1] of

// выбираем значение из массива, 0 соответствует отсутствию отрицания, 1 - отрицанию

0: triada: =x [j];

// т.к. первый элемент, то присваиваем

1: triada: =not (x [j]);

end

// конец блока оператора выбора

end;

// конец блока оператора условия отбора первого элемента триады

if (j<>1) then // если это не первый элемент в триаде

begin

case NOTN [N_kl, i,j,1] of

// выбираем значение из массива, 0 соответствует отсутствию отрицания, 1 - отрицанию

0: triada: = (triada) and (x [j]);

// т.к. не первый элемент, то используем операцию логического умножения

1: triada: = (triada) and (not (x [j]));

end

// конец оператора выбора

end

// конец блока оператора условия отбора не первого элемента триады

end;

// конец цикла для каждого элемента триады

znachf: = (znachf) or (triada);

end

// конец цикла для каждой триады

end;

procedure TPodschet. FormShow (Sender: TObject);

// процедура выполняется тогда, когда на экране появляется форма

Var

vivod: string;

// переменная для вывода результатов

jj: integer;

// вспомогательные переменные

N_kl: integer;

// переменная для вычисления числа клеток, как глобальная "не прокатила"

begin

for jj: =1 to kolvwagov do

// цикл по количеству шагов КА

begin

vivod: ='';

// обнуление для правильного вывода

for N_kl: =1 to kolvokl do

// для всех клеток

begin

if (N_kl=1) then

// если первая клетка с учётом нулевых граничных условий

begin

x [1]: =false;

x [2]: =f [N_kl];

x [3]: =f [N_kl+1];

end;

if (N_kl=kolvokl) then

// если последнняя клетка с учётом нулевых граничных условий

begin

x [1]: =fpred [N_kl-1];

x [2]: =f [N_kl];

x [3]: =false;

end;

if (N_kl<>1) and (N_kl<>kolvokl) then

// для всех остальных клеток

begin

x [1]: =fpred [N_kl-1];

x [2]: =f [N_kl];

x [3]: =f [N_kl+1];

end;

VICHISLENIEFKLETKI;

// вызов процедуры вычисления значения клетки

f [N_kl]: =znachf;

// занесение в массив значений клеток

fpred [N_kl]: =f [N_kl];

// запоминаем предыдущее состояние клетки

if f [N_kl] =false then

// вывод на экран

vivod: =vivod+'0'

else

vivod: =vivod+'1'

end;

Vivodresultatov. Items. Add (vivod);

// вывод на экран

end

end;

procedure TPodschet. FormClose (Sender: TObject; var Action: TCloseAction);

begin

FormAbout. close;

// закрыть главную форму, т.е. завершить работу программы

end;

end.

Приложение Б

Внешний вид программы МОДЕЛИРОВАНИЯ СЕТИ КЛЕТОЧНЫХ АВТОМАТОВ. описание элементов управления

При запуске программы отображается информационное окно (рис.1).

Рисунок 1 - Информационное окно

После нажатия любой клавиши при появлении первого окна, на экран выводится окно ввода исходных данных (рис.2).

Рисунок 2 - Окно ввода исходных данных

Это окно содержит поле для ввода количества элементов клеточного автомата и количество шагов эволюции. Также в этом окне находится кнопка "ОК", при нажатии которой происходит переход к окну ввода правил функционирования КА.

Рисунок 3 - Окно ввода правила функционирования клетки

В окне ввода правила существуют следующие элементы управления и ввода данных:

1. Начальное состояние клетки - поле типа список, где возможен выбор из 2-х значений - "0" или "1". По умолчанию значение "0"

2. Информационное поле. Показывает для какой по счёту клетки вводится правило.

3. Поле триады. Даёт возможность пользователю выбирать отрицания при переменных. "n" - отрицание, "-" отсутствует. По умолчанию значение "-".

4. Кнопка "Следующая триада". Отображает ещё одну триаду для ввода отрицаний при переменных. Максимально возможное количество нажатий - 7, после чего кнопка становится неактивной.

5. Кнопка "Готово". При нажатии этой кнопки происходит переход к окну вывода результатов вычисления (рис.4).

Рисунок 4 - окно вывода результатов вычисления

Размещено на Allbest.ru


Подобные документы

  • Основные понятия теории клеточных автоматов. Анализ подходов встроенного самотестирования цифровых схем. Модули сигнатурного мониторинга на сетях клеточных автоматов. Программа моделирования одномерной сети клеточных автоматов на языке Borland Delphi.

    дипломная работа [1,9 M], добавлен 31.08.2011

  • Разработка и совершенствование моделей синтеза и логического проектирования унифицированных модулей сигнатурного мониторинга для повышения эффективности тестового и функционального диагностирования микроконтроллерных устройств управления на их частоте.

    диссертация [2,3 M], добавлен 29.09.2012

  • Основные понятия абстрактных детерминированных автоматов Мили и Мура, как монофункциональных так и многофункциональных, реализуемых на триггерах. Понятия многофункциональных детерминированных автоматов 1-го, 2-го и 3-го рода на схемах автоматной памяти.

    контрольная работа [495,3 K], добавлен 28.03.2018

  • Знакомство с табличными и графическими способами задания многофункциональных абстрактных детерминированных автоматов. Рассмотрение сфер использования абстрактных автоматов с памятью. Анализ особенностей многофункциональных автоматов Мараховского.

    контрольная работа [787,5 K], добавлен 28.03.2018

  • Изучение истории развития теории конечных автоматов. Методы логического проектирования дискретных устройств. Алфавитный способ преобразования информации. Кодирование информации в двоичном алфавите. Многофункциональные автоматы Мараховского с памятью.

    контрольная работа [103,6 K], добавлен 28.03.2018

  • Изучение основных понятий теории автоматов. Анализ работы цифровых машин с программным управлением на примере автоматов Мили и Мура. Устройство преобразователей дискретной информации (RS-триггера). Разработка схемы цифрового автомата для сложения чисел.

    курсовая работа [449,2 K], добавлен 16.09.2017

  • Принципы организации управляющих автоматов. Разработка и проектирование автомата с жесткой и программируемой логикой. Разработка таблицы прошивки ПЗУ для УА с естественной адресацией микрокоманд. Структурный и абстрактный синтез управляющего автомата.

    курсовая работа [508,5 K], добавлен 16.03.2011

  • Установка компонентов на печатные платы при помощи автоматов укладчиков или интегрированных монтажно-сборочных комплексов, их характеристики. Автомат с блоком монтажных головок. Роторно-башенная схема построения автоматов (Rotary Turret Placement System).

    реферат [161,7 K], добавлен 21.11.2008

  • Проектирование конечного автомата, заданного оператором соответствия, с использованием канонического метода структурного синтеза автоматов. Тактирование от генератора синхронизирующих импульсов для устранения гонок в функциональной схеме автомата Мили.

    курсовая работа [1,6 M], добавлен 22.10.2012

  • Комплексная классификация технологий и общая характеристика типов беспроводных сетей. Оценка факторов и анализ методов повышения производительности в Ad-Hoc сетях. Описание методов повышения производительности Ad-Hoc сетей на основе различных технологий.

    дипломная работа [1,8 M], добавлен 28.12.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.