16-разрядный генератор псевдослучайных чисел

ВаВаВаВаВаВаВаВаВа

СодержаниеВведение1. Основная часть1.1 Схемотехническая часть1.1.1 Перечень элементов1.1.2 Описание работы используемых элементов1.1.3 Описание работы схемы1.2 Программная часть1.2.1 Алгоритм1.2.2 Листинг программы 2. Быстродействие3. Себестоимость4. НадежностьЗаключениеСписок используемой литературыПриложениеГрафическая часть на одном листе формата А3.34444688101112131415ВведениеС момента своего создания компьютеры всё больше и больше проникают в нашу жизнь. Они находят своё применение, как в быту, так и на производстве. В автоматизированных цехах и заводах широко применяется оборудование с использованием микропроцессоров и микроЭВМ. Их использование в составе промышленного оборудования обеспечивает снижение его стоимости по сравнению с системами на элементах малой и средней степени интеграции. В своей курсовой работе я попытался показать, как можно реализовать на элементах простой логики довольно сложную функцию тАУ генерацию случайного числа. Свою задачу я построил как на аппаратной, так и на программной основе. Программная часть реализована для центрального процессорного элемента КР580ИК80А являющегося функционально законченным однокристальным параллельным 8-ми разрядным микропроцессором с фиксированной системой команд. Курсовая работа включает в себя расчет себестоимости, надежности и быстродействия спроектированного продукта.1. Основная часть1.1 Схемотехническая часть1.1.1 Перечень элементовТаблица 1DD1, DD2, DD3, DD4К555ИР16DD5, DD13К555ЛП5DD6, DD7, DD8, DD9К555ЛЛ1DD10, DD11, DD12К555ЛА7DD14, DD15, DD16К555ЛН1R1, R24 кОмR3700 ОмVD1, VD2, VD3, VD4, VD5, VD6, VD7, VD8, VD9,VD10, VD11, VD12, VD13, VD14, VD15, VD16АЛ307Г1.1.2 Описание работы используемых элементовК555ИР16Микросхема К555ИР16 тАФ четырех разрядный регистр сдвига влево с последовательно-параллельным вводом и параллельным выводом информации. Запись и сдвиг информации разрешены по срезу импульса на шине синхронизации С. При высоком уровне сигнала на входе С, регистр сохраняет предшествующее состояние.Регистр имеет вход последовательного ввода информации D, четыре информационных входа D0-D3, вход выбора режима V и вход разрешения считывания.При низком уровне сигнала на входе выбора режима V регистр подготовлен к выполнению операции последовательного сдвига, на входе D при наличии сигнала на входе синхронизации С. При высоком уровне сигнала на входе D разрешена запись начального кода входов поразрядной информации. Для операции последующего сдвига сигнала от состояния начального кода необходимо на входящую информацию последовательного входа D подать низкий уровень сигнала. Считывание информации разрешено при высоком уровне на входе разрешения W. При низком уровне на входе W выходы регистра Q находятся в выключенном состоянии. Регистр может осуществлять операцию сдвига вправо при внешнем объединении выходов со входами поразрядной информации от старшего разряда к младшему. Состояние регистра описывает табл. 2.Ток потребления микросхемы К555ИР16 29 мА, максимальная частота 30 МГц. Выходной ток короткого замыкания буферного каскада составляет 30 . . . 100 мА.Таблица 2ВходыВыходыWVCDD0D1D2D3Q1Q2Q2Q3HHHXXXXXq0q1q2q3HH?Xd0d1d2d3d0d1d2d3HH?Xq'1q'2q'3d3q'1q'2q'3d3HLHXXXXXq0q1q2q3HL?HXXXXHq0q1q2HL?LXXXXLq0q1q2LXXXXXXXZZZZК555ЛП5 Таблица 3ВходыВыходHLLLLHHHНописывает состояние одного элемента из микросхемы. Микросхема К555ЛП5 потребляет ток 10 мА.К555ЛЛ1Четыре логических элемента 2ИЛИ. Микросхема имеет два вход на каждый элемент, на выходу вырабатывается сигнал логического ИЛИ.К555ЛА7Два логических элемента 4И тАФ НЕ с открытым коллекторным входом и повышенной нагрузочной способностью.К555ЛН1Шесть логических элементов НЕ.1.1.2 Описание работы схемыПо заданию необходимо построить схему усовершенствованного 16-разрядного генератора псевдослучайных чисел, в котором число 0 включено в последовательность случайных чисел. Для осуществления этой цели были выбраны четыре сдвиговых регистра влево, выходы которого выдают число на выходную шину. ( В начале работы в регистры заносится число 4146h. Возможно так же занесение любого другого числа. Для этого необходимо подключить к входам параллельного ввода информации регистров: "землю", если необходимо записать ноль в соответствующий разряд и пятый выход входной шины, если необходимо записать единицу.)Затем, на входы последовательного ввода информации каждого регистра, поступает уровень записываемого сигнала, который получается по функции D = Q3 ? Q4, (1)где Q3 и Q4 это выходы соседних регистров. В результате, по срезу импульса С (по нажатию кнопки SB1) в регистр записывается уровень сигнала со сдвигом влево. Связь регистров между собой: уровень для регистра DD1 формируется с выходов регистра DD4, для DD2 тАУ с выходов регистра DD1, для DD3 тАУ с выходов регистра DD2, а для DD4 тАУ с выходов регистра DD3,В процессе работы устройства происходит проверка на выдачу регистрами чисел 0000h или FFFFh, причем при появлении числа FFFFh в регистры заносится число 0000h, а при появлении 0000h в регистры заносится число 414Bh (т.е. число соответствующее включению схемы).Чтобы реализовать индикацию числа были выбраны светодиоды, на которые поступаю инвертированные сигналы от регистров. Светодиоды подключены в обратном направлении, через сопротивление R3. Как только в разрядах регистров появляется высокие уровни сигнала, соответствующие им светодиоды загораются зеленым светом.1.2 Программная часть1.2.1 Алгоритм1.2 Листинг программыАдресКодМеткаМнемокодКомментарий10000E 02FRANDOM:MVI C,2;Занесение числа в регистр C ;(установили первый счетчик).10027DMALKOT1:MOV A,L;Заносим содержимое регистра L в ;аккумулятор.1003E6 07ANI 7;Все биты кроме трех младших ;устанавливаем в 0. 10053CINR A100671MOV B,A;Заносим содержимое аккумулятора ;в регистр B(установили счетчик2).10077DMOV A,L;Заносим содержимое регистра L в ;аккумулятор.;Производим действия над ;аккумулятором, такие как:1008C6 41MALKOT2:ADI 41H;Сложения байта с содержимым ;аккумулятора.100A07RLC;Циклический сдвиг содержимого ;аккумулятора влево. 100B0BDCR B;Уменьшаем первый счетчик рег.В 100CC2 08 10JNZ MALKOT2;Если содержимое счетчика не 0, ;переход по метке MALKOT.100F6FMOV L,A;Иначе, заносим содержимое ;аккумулятора в регистр L.10100DDCR C;Уменьшаем второй счетчик рег.С1011CA 1A 10JZ END;Если счетчик равен нулю то переход ;на конец программы, по метке END101444MOV B,H;Меняем местами содержимое101565MOV H,L;регистров Н и L при помощи 101668MOV L,B;промежуточного регистра В1017C3 0210JMP MALKOT1;Если содержимое регистра не 0, ;переход по метке FRANDOM101AC9END:RET;Иначе выход из подпрограммы2 БыстродействиеОценим временные затраты на выполнение программного модуля генерации случайного числа на БИС КР580ИК80. Так как в программе блок Влдействия над аккумуляторомВ» работает в цикле число проходок которого может быть случайное число раз от 8 до 1, то и программа выполняется соответственно за:? минимальное количество тактов -188, ? максимальное - 552 такта. Максимальная тактовая частота процессора КР580ИК80 составляет 2.5 МГцT = 1 / ? (2)т.е. один такт выполняется за 0.4 мкС., следовательно блок будет выполнятся за: ? минимальное время выполнения программы - 75.2 мкС? максимальное время выполнения программы - 220.8 мкС3 СебестоимостьСебестоимость схемы генератора псевдослучайных чисел рассчитывается с учетом заработной платы всех работников, которые принимали участие в создании данного устройства и материальных затрат на изготовление самой схемы. Данные по зарплате приведены в табл. 4. Стоимость материалов приведена в табл.5.Таблица 4ДолжностьОплата за 1 часКол-во часовИтогоИнженер-схемотехник5 р.40200 р.Электронщик3 р.824 р.Монтажник8 р.432Таблица 5.МикросхемаКоличество, шт.Затраты на 1 шт., р.Общие затраты, р.К555ИР164728К155ЛП522.44.8К155ЛЛ143.514К555ЛА7339К555ЛН133.29.6АЛ307Г161.524Таким образом находим с помощью таблицы находится общая стоимость S путем суммирования всех затрат.S = 28+4.8+14+9+9.6+24+200+24+32 = 345.40Себестоимость программы генерации случайного числа так же рассчитывается с учетом заработной платы программиста, который принимал участие в создании данного продукта.Таблица 6ДолжностьОплата за 1 часКол-во часовИтогоИнженер-программист10р.16160 р.4 НадежностьСхема содержит:42 логических элемента;4 запоминающих устройства1 кнопку235 паекВеличина интенсивности отказа для логических элементов составляет 10-9 час-1, для запоминающих устройств тАУ 10-7 час-1, для пайки 10-9 час-1, для выключателей и кнопок 10-7 час-1.????i*n, (3)где ?i тАУ интенсивность отказа для i-го элемента, а n тАУ количество элементов.???????????Вероятность безотказной работы:P(t)=e-?t (4)5 ЗаключениеВ данной курсовой работе разработана электрическая схема 16-разрядного генератора псевдослучайных чисел, в котором число ноль включено в последовательность случайных чисел. Схема разработана на четырех 4-разрядных сдвиговых регистрах и логических элементах обеспечивающих выработку информационных и управляющих сигналов для этих регистров. Для визуального отображения случайного числа в двоичной форме используются 16 светодиодов.Помимо схемы в работе присутствует программный модуль, обеспечивающий генерацию 16-разрядных псевдослучайных чисел и их размещение по адресу, хранящемуся в парном регистре H-L, для МП БИС КР580ИК80.Так же в работе рассчитаны временные затраты на выполнение действий в программе, себестоимость проделанной работы, а так же надежность схемы, выраженная в графике вероятности безотказной работы схемы. По графику видно что надежность схемы, из-за своей простоты, получилась довольно высокой.Временные затраты на выполнение действий в программе из-за своего алгоритма колеблются от 75.2 до 220.8 мкС.Себестоимость рассчитана отдельно для программной и схемотехнической части:? себестоимость схемотехнической части = 345.40 руб.? себестоимость программной части = 160.00 руб.Список используемой литературы1. Преснухин Л.Н. ВлМикропроцессорыВ» , Москва: "Высшая школа" 1996 тАУ 351с.2. Усатенко С.Т. ВлВыполнение электрических схем по ЕСКДВ» , Москва: "Издательство стандартов", 1989 тАУ325с.3. Хвощ С.Т. ВлМикропроцессоры ЭВМ и микроЭВМВ», Ленинград: "Машиностроение" 1987 тАУ 639с.4. Шило В.Л. ВлПопулярные цифровые микросхемыВ», Москва: "Радио и связь" 1988 тАУ352 с.