SU1453399A1 - Устройство дл проверки возможности замены числовых полей - Google Patents
Устройство дл проверки возможности замены числовых полей Download PDFInfo
- Publication number
- SU1453399A1 SU1453399A1 SU864192859A SU4192859A SU1453399A1 SU 1453399 A1 SU1453399 A1 SU 1453399A1 SU 864192859 A SU864192859 A SU 864192859A SU 4192859 A SU4192859 A SU 4192859A SU 1453399 A1 SU1453399 A1 SU 1453399A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- inputs
- bits
- information
- output
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к цифровой вычислительной технике и может использоватьс при обработке структурно-сложной информации (графов, таблиц), анализе структур алгоритмов и программ. Целью изобретени вл етс сокращение аппарату)ных затрат. Поставленна цель достигаетс за счет новой организации св зей в устройстве дл проверки возможности замены числовых полей, содержащем элементы И 4, 5, элемент НЕ 6, ана-. лизаторы 8, 9 и идентификатор 10. 1 ил.
Description
О)
с
сд
со
00
Изобретение относитс к. цифровой вычислительной технике и может быть использовано при обработке структурно-сложной информации (графов, таб- лиц), анализе алгоритмов, программ, анализе структур разветвлений.
Цель изобретени - сокращение аппаратурных затрат.
На чертеже представлена схема устройства дл проверки возможности замены числовых полей.
Устройство содержит информационные входы 1-3 устройства, элементы И 4 и 5, элемент НЕ 6, выход 7 уст- ройства, анализаторы 8 и 9 и идентификатор 10.
Анализаторы и идентификатор реализованы и работают идентично известному устройству.
В вычислительной технике часто используетс операци проверки возможности замены числовых, попей и замены числовых полей при положительном результате проверки. Алгорйтми- ческое действие представлено элементами данных следующей структуры: :элемент данных : чсполе 3
ПОЛЯ СВЯЗИ .
:поле 3 : О-; число
пол св зи : поле 1
поле 0
поле 1 поле 0 : 0 :числом t
::число 1
1 число 1 число 1 1 i числом 111.. .11 поле 2 : 0- число - число : 000.,-.00/000...Oil 000...101 ... (111...10
Таким образом, поле элемента данных представл ет собой целое число со знаком. Обозначим j-e поле i-ro элемента данных П;- значение знакового разр да этого.пол , значе ние числовых разр дов этого пол 4ll Условием возможности замены числовы полей вл етс истинность выражени
()Л()Л(...11)А Л()Л(((ЧП ЧП23)Л() )V У(()А()))У
((()Л())У((ЧП32 ЧП23)Л(ЧП312 ЧП13)))Л Л(() ().
Устройство работает следующим об- 55 разом.
На входы 1-3 устройства поступают соответствующие элементы данных. Втот
5
5
0
0
рой элемент И 5 формирует результат операции проверки как коъюнкцию значений (), предоставл емого i(2n-1)-M разр дом первого входа 1, значени (), предоставл емого (2п-1)-м разр дом третьего входа 3, значени (... 11), предоставл емого выходом первого элемента И 4, значени (), предоставл емого выходом элемента НЕ 6, значени (()Л())У((ЧП11 ЧПЗЗ)Л()), .предоставл емого вькодом первого анализатора 8, значени (()Л() )V (()Л()), предоставл емого выходом второго анализатора 9, значени ()Л(), предоставл емого выходом идентификатора 10. При этом значение ЧП10 снимаетс с разр дов с нулевого по (п- 2)-й первого входа 1, значение ЧП11 снимаетс с разр дов с п-го по (2п- 2)-й того же входа, значение ЗП11 - с (2п-1)-го разр да того же входа, значение ЧП13 - с 3 п-го по (4n-2.)rr го разр дов того же входа, значение П20 - с нулевого, по (п-1)-го разр дов входа 3, значение 4II21 - с а-го по (2п-2)-разр дов того же входа, значение ЗП21 - с (2п-1)-го разр да того же входа, значение ЧП22 - с 2п- го по (Зп-2)-й разр дов того же входа , значение ЧП31 - с п-го по (2п- 1)-й разр дов второго входа 2, значение ЗП31 - с (2п-1)-го разр да того же входа, значение ЧП32 - с 2п- , го цо (Зп-2)-й разр дов того же вхо- а, значение ЧПЗЗ - с 3-го по (4п- 2)-и разр дов того же входа.
Claims (1)
- Формула изобретени05Устройство дл проверки возможности замены числовых полей, содержащее два элемента И, элемент НЕ, два анализатора и идентификатор, причем первый и второй входы первого анализатора соединены соответственно с входа- |ми разр дов с п-го по (2п-2)-й и с нулевого по (п-2)-й первого информационного входа устройства (п - количество разр дов в числовом поле),. первый и второй входы второго анализатора соединены соответственно с входами разр дов с 2п-го по (Зп-2)- ; и с п-го по (2п-2)-й второго информационного входа устройства, третийвход первого анализатора объединен с четвертым входом второго анализа- тора и соединен с входами разр дов с Зп-го по (4п-2)-и третьего информационного входа устройства, первый, второй, третий и четвертый входы идентификатора соединены соответствен но с входами разр дов с 2п-го по (Зп- 2)-1 третьего информационного входа устройства, с входами разр дов с Зп- го по (4п-2)-й первого информационного входа устройства, с вxoдa в{ разр дов с п-го по (2п-2)-1 третьего информационного входа устройства и с входами разр дов с Зп-го по (4п-2)-й второго информационного входа устройства , входы разр дов с нулевого по (п-1)-й третьего информационного вхо-14533991015вход (2п-1)-го разр да второго инфор мационного входа устройства соединен с входом элемента НЕ, входы (2п-1)-х разр дов первого и третьего информационных входов устройства, выход первого элемента И, выход элемента НЕ, выходы первого и второго анализаторов и выход идентификатора соединены соответственно с входа второго элемента И, выход которого вл етс выходом устройства, отличающее с тем, что, с цель сокращени аппаратурных затрат,четвертьй вход первого анализатора соединен с входаьм разр дов с Зп-го по (4п-2)-й второго информационного входа устройства, тре тий вход второго анилнзатора соединен с входами разр дов с Зп-го по., - ....v.....-.. ч/ .л лсгг V, 1зл.идс(1чи разр дов с Jn-го пода устройства соединены соответствен-20 (4п-2)-й первого информационного вхо- но с входами первого элемента И, да устройства.1453399вход (2п-1)-го разр да второго информационного входа устройства соединен с входом элемента НЕ, входы (2п-1)-х разр дов первого и третьего информационных входов устройства, выход первого элемента И, выход элемента НЕ, выходы первого и второго анализаторов и выход идентификатора соединены соответственно с входа второго элемента И, выход которого вл етс выходом устройства, отличающее- с тем, что, с цель сокращени аппаратурных затрат,четвертьй вход первого анализатора соединен с входаьм разр дов с Зп-го по (4п-2)-й второго информационного входа устройства, третий вход второго анилнзатора соединен с входами разр дов с Зп-го полсгг V, 1зл.идс(1чи разр дов с Jn-го по(4п-2)-й первого информационного вхо- да устройства.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864192859A SU1453399A1 (ru) | 1986-11-18 | 1986-11-18 | Устройство дл проверки возможности замены числовых полей |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864192859A SU1453399A1 (ru) | 1986-11-18 | 1986-11-18 | Устройство дл проверки возможности замены числовых полей |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1453399A1 true SU1453399A1 (ru) | 1989-01-23 |
Family
ID=21284932
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864192859A SU1453399A1 (ru) | 1986-11-18 | 1986-11-18 | Устройство дл проверки возможности замены числовых полей |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1453399A1 (ru) |
-
1986
- 1986-11-18 SU SU864192859A patent/SU1453399A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1132284, кл. G 06 F 7/00, 1983. Авторское свидетельство СССР № 1312562, кл. G 06 F 7/00, 1985. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Singleton | Algorithm 347: An efficient algorithm for sorting with minimal storage [m1] | |
Christie et al. | Studies in the scope and method of" the authoritarian personality." | |
US2947971A (en) | Data processing apparatus | |
US2538615A (en) | Decoder for reflected binary codes | |
GB769908A (en) | Improvements in or relating to electrical apparatus for sorting signals | |
ES8204895A1 (es) | Un aparato receptor de senales que funciona con una serial de entrada para determinar la presencia de una componente de serial, y un metodo correspondiente. | |
GB1023809A (en) | Improvements in or relating to a spectroscopic computer system and control circuit therefor | |
SU1453399A1 (ru) | Устройство дл проверки возможности замены числовых полей | |
US3057972A (en) | Testing the performance of pcm receivers | |
Erdös | On the strong law of large numbers | |
Gerholm et al. | A 56-channel goniometer for gamma-gamma directional correlation studies | |
GB988924A (en) | Error detection and correction apparatus | |
GB833369A (en) | Improvements in or relating to translating stored data into a code | |
GB1038113A (en) | Improvements in devices for analyzing physical phenomena, and in particular nuclear phenomena | |
Casanova | The measurement of randomness in test items | |
US3731302A (en) | Digital/analog conversion system | |
Ciompi et al. | Analysis and optimal design of self-diagnosable systems with repair | |
US3148353A (en) | Timing circuit | |
SU855714A1 (ru) | Коммутатор каналов дл телеметрической системы | |
SU1144120A1 (ru) | Статистический анализатор | |
JPS6482397A (en) | Semiconductor memory device | |
SU798811A1 (ru) | Устройство дл сравнени двоич-НыХ чиСЕл | |
SU928289A1 (ru) | Устройство дл дерно-геофизического анализа комплексных руд | |
US3470387A (en) | Digitally expanding decoder for pulse code modulation systems | |
SU476527A1 (ru) | Спектрометр -кратных совпадений |