SU1522192A2 - Code comparison circuit - Google Patents
Code comparison circuit Download PDFInfo
- Publication number
- SU1522192A2 SU1522192A2 SU884385793A SU4385793A SU1522192A2 SU 1522192 A2 SU1522192 A2 SU 1522192A2 SU 884385793 A SU884385793 A SU 884385793A SU 4385793 A SU4385793 A SU 4385793A SU 1522192 A2 SU1522192 A2 SU 1522192A2
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- switch
- value
- boolean
- counter
- output
- Prior art date
Links
Landscapes
- Executing Machine-Instructions (AREA)
Abstract
Изобретение относитс к автоматике и вычислительной технике и предназначено дл вычислени булевых производных при проектировании средства технического диагностировани . Цель изобретени - расширение функциональных возможностей за счет вычислени минимизированного значени булевой производной. Дл достижени поставленной цели в схему сравнени кодов введен третий коммутатор. При подаче счетных импульсов счетчик 3 формируетс последовательность двоичных наборов, поступающих на коммутатор 4. В группе элемента НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему со счетчика 3, и коду переменной, поступающему со входа 2, формируетс второй набор. На выходе элемента НЕРАВНОЗНАЧНОСТЬ 8 формируетс значение булевой разности, минимизированное значение которой, под управлением разрешающего сигнала с выхода коммутатора 6 записываетс в сдвиговый регистр 9. 2 ил.The invention relates to automation and computing, and is intended to calculate Boolean derivatives in the design of a technical diagnostic tool. The purpose of the invention is to expand the functionality by calculating the minimized value of the Boolean derivative. To achieve this goal, a third switch is introduced into the code comparison scheme. When counting pulses are delivered, counter 3 generates a sequence of binary sets arriving at switch 4. In the group of the UNEQUAL DIFFERENCE 7 element, the second set is formed according to the set coming from counter 3 and the variable code received from input 2. At the output of the UNEQUALITY element 8, the value of the Boolean difference is generated, the minimized value of which, under the control of the enable signal from the output of the switch 6, is written to the shift register 9. 2 Il.
Description
ЖГТZHTT
чh
WW
ГГYy
WW
14)14)
Изобретение относитс к авхомати- ке и вычислительной технике и предназначено дл вычислени булевых производных при проектировании средств технического диагностировани .The invention relates to avhomatitics and computing and is intended to calculate boolean derivatives in the design of technical diagnostic tools.
Цель изобретени - расширение функциональных возможностей за счет вычислени минимизированного значени булевой производной.The purpose of the invention is to expand the functionality by calculating the minimized value of the Boolean derivative.
На фиг.1 изображена предлагаема схема сравнени кодов; на фиг.2 - функциональна схема одного из вариантов реализации третьего коммутатора .Figure 1 shows the proposed code comparison scheme; figure 2 is a functional diagram of one of the options for the implementation of the third switch.
Устройство (фиг.1) содержит первую группу,1 входов, вторую группу 2 входов, счетчик 3, три коммутатора 4-6, группу элементов НЕРАВНОЗНАЧНОСТЬ 7, элемент НЕРАВНОЗНАЧНОСТЬ 8, сдвиговый регистр 9, тактовый вход 10, выход 11. Коммутатор 6 (фиг.2) содержит 2 элементов И-НЕ 12.The device (Fig. 1) contains the first group, 1 inputs, the second group of 2 inputs, counter 3, three switches 4-6, the group of elements UNACTAL 7, the element UNIMAL 8, shift register 9, clock input 10, output 11. Switch 6 ( figure 2) contains 2 elements AND NOT 12.
Устройство работает следующим образом..The device works as follows.
В исходном состо нии счетчик 3 обнулен. Значение исходной функции на всех 2 двоичных наборах входных переменных подаетс на первую группу 1 входов. На вторую группу 2 входов поступает N-разр дный двоичный код, несущий информацию о том, по каким переменным вычисл етс булана производна (при вычислении булевой производной по переменной X в i-м раз- р де кода - единица, в остальных разр дах - нули).In the initial state, the counter 3 is reset. The value of the original function on all 2 binary sets of input variables is fed to the first group of 1 inputs. The second group of 2 inputs receives an N-bit binary code that carries information about the variables for which the bulan derivative is calculated (when calculating the Boolean derivative with respect to the variable X in the i-th bit of the code - one, in the remaining bits - zeros).
При подаче счетных импульсов на тактовый вход 10 счетчик 3 формирует последовательность двоичных наборов, на каждом из которых производитс определение значени исходной функции (на коммутаторе 4). Группа элементов НЕРАВНОЗНАЧНОСТЬ 7 по набору, поступающему из счетчика 3, и коду переме ной, поступающему на вторую группу 2 входов, формирует второй набор, на котором определ етс значение функции , модифицированной по переменной 1 (на коммутаторе 5). На выходе эле мента НЕРАВНОЗНАЧНОСТЬ 8 формируетс значение булевой производной, поступающее на информационный вход сдвигового регистра 9. Одновременно с этим двоичный набор со счетчика 3 поступает на информационные входы коммутатора 6, управл ющие входы которого подключены к второй группе 2 входов устройства. Если на данном наборе значение i-ro разр да счетчикад.З принимает значение 1, то на выходе коммутатора 6 формируетс сигнал О, который поступает на вход разрешени записи сдвигового регистра 9. Если на данном наборе значение i-ro разр да счетчика 3 принимает значение О, то на выходе коммутатора 6 формируетс сигнал 1 и значение булевой производной запишетс в сдвиговый регистр 9, а значение счетчика 3 увеличитс на единицу. После подачи 2 счетных импульсов счетчик 3 примет исходное состо ние, а в разр дах сдвигового регистра 9 будет записано значение булевой разности, и процесс вычислени будет закончен.When applying counting pulses to the clock input 10, the counter 3 forms a sequence of binary sets, each of which determines the value of the initial function (on the switch 4). The group of elements NECKNESS 7 on the set coming from counter 3 and the variable code coming to the second group of 2 inputs forms the second set on which the value of the function modified by variable 1 (on switch 5) is determined. At the output of the UNEQUAL VALUE element 8, the value of the Boolean derivative arrives at the information input of the shift register 9. At the same time, the binary set from counter 3 is fed to the information inputs of the switch 6, the control inputs of which are connected to the second group of 2 device inputs. If on this set the value of the i-ro bit of the counter.Z is 1, then at the output of switch 6, a signal O is generated, which is input to the write enable of the shift register 9. If on this set the value of the i-ro bit of the counter 3 takes the value O, then, at the output of the switch 6, a signal 1 is generated and the value of the Boolean derivative is written to the shift register 9, and the value of the counter 3 increases by one. After supplying 2 counting pulses, the counter 3 will assume the initial state, and in the bits of the shift register 9 the value of the Boolean difference will be recorded and the calculation process will be completed.
Устройство работает аналогичным образом и при вычислении булевой производной по нескольким переменным.The device works in a similar way and when calculating the Boolean derivative with respect to several variables.
Дополнительным эффектом вл етс уменьшение разр дности сдвигового регистра 9 в два раза при вычислении одиночной булевой производной и в 2 раз при вычислении Н-кратной булевой производной.An additional effect is to reduce the bit of the shift register 9 by a factor of 2 when calculating a single Boolean derivative and 2 times when calculating an H-multiple Boolean derivative.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884385793A SU1522192A2 (en) | 1988-02-29 | 1988-02-29 | Code comparison circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU884385793A SU1522192A2 (en) | 1988-02-29 | 1988-02-29 | Code comparison circuit |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU1016778A Addition SU205712A1 (en) | ROTARY PISTON ENGINE FOR INTERNAL COMBUSTION |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1522192A2 true SU1522192A2 (en) | 1989-11-15 |
Family
ID=21358604
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU884385793A SU1522192A2 (en) | 1988-02-29 | 1988-02-29 | Code comparison circuit |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1522192A2 (en) |
-
1988
- 1988-02-29 SU SU884385793A patent/SU1522192A2/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 10167.78, кл, G 06 F 7/04, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4027301A (en) | System for serially transmitting parallel digital data | |
SU1522192A2 (en) | Code comparison circuit | |
SU1599852A2 (en) | Code-comparing circuit | |
SU1277089A1 (en) | Device for calculating values of boolean derivatives | |
SU1359904A1 (en) | Device for checking binary counters with consecutive input of information | |
SU739624A1 (en) | Time pick-up for training device | |
SU1252760A1 (en) | Device for programmed control | |
SU993260A1 (en) | Logic control device | |
SU1064458A1 (en) | Code/pdm converter | |
SU1439571A2 (en) | Threshold logical element | |
SU1264197A1 (en) | Device for generating combinations | |
SU1640822A1 (en) | Frequency-to-code converter | |
SU1653154A1 (en) | Frequency divider | |
SU1259311A1 (en) | Device for counting piece articles | |
SU1347162A1 (en) | Pulse sequence generator | |
SU1264157A1 (en) | Device for generating combinations | |
SU411484A1 (en) | ||
SU1260996A1 (en) | Device for sporadical transmission of telemetering information | |
RU1801223C (en) | Device for remote program controlling signalling and conducting mechanisms | |
SU1275447A2 (en) | Device for checking source of sequential pulses | |
SU758498A1 (en) | Pulse duration shaper | |
SU1262472A1 (en) | Information input device | |
SU1177796A1 (en) | Programmed-control device with self-check | |
SU881735A1 (en) | Number sorting device | |
SU1070541A1 (en) | Gray/code parallel binary code translator |