Устройство для моделирования процесса контроля программного обеспечения

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)ю G 06 F 15/20

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4637710/24-24 (22) 12,01.89 (46) 07.12.90. Бюл. М 45 (72) B.Ï.Ìoðîçîâ, В,Н.Барулин и Я.С.Дымарский (53) 681.3 (088.8) (56) Авторское свидетельство СССР

ЬЬ 1150629, кл. G 06 F 15/20, 1983.

Авторское свидетельство СССР

М 1312608, кл. G 06 F 15/20, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПРОЦЕССА КОНТРОЛЯ ПРОГРАММНОГО

ОБЕСПЕЧЕНИЯ

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

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

На чертеже представлена схема устройства.

Устройство содержит триггер 1, счетчик

2 кодов, контролируемых в реализации, счетчик 3 общего числа контролируемых кодов, группу счетчиков 4 кодовых комбинаций, датчик 5 случайных чисел, регистр 6 памяти, коммутатор 7, генератор 8 импульсов опроса, элемент И 9, дешифратор 10, элемент ИЛИ 11, установочный вход 12 и вход 13 запуска устройства.

Устройство работает следующим образом.

„„. ЖÄÄ 1612312 А1 (57) Изобретение относится к цифровой вычислительной технике. Цель изобретения— расширение функциональных возможностей за счет модели требуемой кодовой комбинации и определения времени поиска.

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

И, дешифратор, элемент ИЛИ. 1 ил, Перед началом работы устройства через его установочный вход 12 на установочные . входы счетчиков 3 и 4.импульсов подается сигнал, обнуляющий эти счетчики. Затем через вход 13 устройства подается сигнал, который поступает на установочный вход счетчика 2 импульсов и на вход триггера 1.

При этом счетчик 2 импульсов обнуляется, а триггер 1 переходит в состояние "1", разрешая прохождение сигналов через элемент И 9.

Генератор 8 импульсов генерирует последовательность импульсов, соответствующих периоду контроля. Эти импульсы через элемент И 9 поступают на управляющий вход коммутатора 7.

Датчик 5 случайных чисел генерирует случайные коды, которые поступают на вход регистра 6, предназначенного для оперативного хранения очередного случайного кода. С выхода регистра 6 случайный код поступает на информационные входы коммутатора 7. Управляющие сигналы, поступающие на управляющий вход коммутатора 7, 1612312 разрешают прохождение кодов через коммутатор 7 (с частотой F ). Количество импульсов, поступивших на управляющий вход коммутатора 7, а значит, и количество кодов, поступивших на выход коммутатора 7, подсчитывается счетчиками 2 и 3. Тем самым моделируется информационный поток (датчик информации), С выхода коммутатора 7 случайный код поступает на вход дешифратора 10, который на основе анализа поступившего кода вырабатывает управляющий сигнал на одном из своих выходов. Управляющий сигнал на вы ходах дешифратора 10 может и не появлять; ся. Последний случай наиболее характерен, так как из всего множества возможных кодов представляет интерес лишь небольшое количество (подмножествс) кодов, Количества управляюших сигналов на выходах дешифратора 10 подсчитываются счетчиками 4 импульсов. При появлении случайного кода из некоторого подмножества М управляющий сигнал с соответствующего выхода дешифратора 10 через элемент

ИЛИ 11 поступает также на вход триггера 1, который при этом переходит в состояние

"0", запрещая прохождение сигналов через элемент И 9, Оператор фиксирует показания счетчиков 2 и 3 импульсов (для определения времени поиска) и подает управляющий сигнал на вход запуска устройства для продолжения поиска. При этом происходит обнуление счетчика 2 импульсов, а триггер 1 вновь переходит в состояние "1, разрешая прохождение сигналов через элемент И 9.

Выходы счетчиков 2 — 4 импульсов соединены с входами блока индикации. который предназначен для индикации основных параметров моделируемого процесса. Таким образом, на блоке индикации индицируются; количество импульсов частотой Fp, накопленных за последний опыт (содержимое счетчика 2 импульсов), количество импульсов частотой F<, накопленных за все опыты (содержимое счетчика 3 импульсов), количество кодовых комбинаций подмноже5

45 ства N, включающего подмножество М (содержимое счетчиков 4 импульсов).

Формула изобретения

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

ИЛИ, входы которого подключены соответственно к выходам первой группы дешифратора, входы которо;-о соединены соответственно с выходами коммутатора, установочный вход счетчика общего числа контролируемых кодов является установочным входом устройства и соединен с установочными входами счетчиков кодовых комбинаций группы, счетные входы которых подключены соответственно к выходам дешифратора, 1612312

Составитель В.Фукалов

Редактор Н.Тупица Техред M.Moð àíòàë Корректор Т.Палий

Заказ 3831 Тираж 568 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101