SU1388843A1 - Device for comparing boolean derivatives - Google Patents
Device for comparing boolean derivatives Download PDFInfo
- Publication number
- SU1388843A1 SU1388843A1 SU864122427A SU4122427A SU1388843A1 SU 1388843 A1 SU1388843 A1 SU 1388843A1 SU 864122427 A SU864122427 A SU 864122427A SU 4122427 A SU4122427 A SU 4122427A SU 1388843 A1 SU1388843 A1 SU 1388843A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- inputs
- outputs
- arithmetic
- input
- group
- Prior art date
Links
Landscapes
- Logic Circuits (AREA)
Abstract
Изобретение относитс к области средств разработки тестового и аппаратурного контрол цифровых |з ройств. Цель изобретени - повышение быстродействи . Устройство содержит две группы входов 1, 2, регистр 3, блок вычислений 4, содержащий п групп арифметических чеек 5, выходы 6. Оно позвол ет за один такт осуществить вычисление вектора значений булевой производной. Код, подаваемый на первую группу входов, определ ет характер дифференцировани (ориентированное , неориентированное или отказ от дифференцировани ) по каждой переменной. Под управлением кода блок вычислений преобразует вектор значений булевой функции, nocTjmaro- щий на вторую группу входов, а вектор истинности булевой производной. По окончании такта значени булевой производной записываютс в триггеры регистра и снимаютс с его выходов. 1 3.п. ф-лы, 4 ил. S (Л со 00 00 00 4 00 lit, iff -. Фи.г.{ This invention relates to the field of development tools for testing and instrumental control of digital devices. The purpose of the invention is to increase speed. The device contains two groups of inputs 1, 2, register 3, computing unit 4, containing n groups of arithmetic cells 5, outputs 6. It permits one to calculate the value vector of the Boolean derivative in one clock cycle. The code supplied to the first group of inputs determines the nature of differentiation (oriented, non-oriented, or refusal of differentiation) for each variable. Under the control of the code, the computing unit converts the vector of values of the Boolean function, nocTjmaroshchy to the second group of inputs, and the truth vector of the Boolean derivative. At the end of the clock cycle, the values of the Boolean derivative are written to the register triggers and removed from its outputs. 1 3.p. f-ly, 4 ill. S (L from 00 00 00 4 00 lit, iff - fi.g. {
Description
Изобретение относитс к автоматике и вычислительной технике и может быть использовано при ностроении систем тестового и аппаратурного контрол цифровых устройств.The invention relates to automation and computing and can be used in the design of test and instrumental control systems for digital devices.
Целью изобретени вл етс повышение .быстродействи .The aim of the invention is to increase the speed.
На фиг. 1 приведена блок-схема предлагаемого устройства дл .-вычислени булевых производных на фиго 2 структура арифметической чейки; на фиг, 3 и 4; - сигнальные графы, соответствующие различным примерам дифференцировани булевьпс функций.FIG. 1 shows a block diagram of the proposed device for calculating Boolean derivatives in FIG. 2, an arithmetic cell structure; FIGS. 3 and 4; - signal graphs corresponding to various examples of differentiation of Boolean functions.
При устройство дл вычисле™ ни булевых производных (фиг. 1) содержит входов 14 t 9 ° Ие образующих первую группу входов, вторую группу входов 2,,2,..o,2g (2 8) устройства, восьмиразр дный регистр 3, состо щий из 2 8D -триггеров 3,32,...Зэ, блок вычислений 4, состо щий изи 3 подблоков 44,42,4j, When the device for calculating ™ no Boolean derivatives (Fig. 1) contains inputs 14 t 9 ° Ie forming the first group of inputs, the second group of inputs 2,, 2, .. o, 2g (2 8) devices, eight-bit register 3, The unit of 2 8D triggers 3.32, ... Ze, computing unit 4, consisting of 3 sub-blocks 44,42,4j,
И равна единице на тех в рах, на которых функци стает (убывает) с возрас ванием) переменной х;. У изводна определ . dx;And it is equal to unity on those in the races on which the variable x x is functioning (decreasing) with increasing). At izvodna defined. dx;
мулеmule
3 f(x) /Q3 f (x) / Q
-д--I .Х„ , . . . , ,и,Х-d - i.x „,. . . , ,their
Эх.Eh.
.f(:.f (:
-п Ui-u ui
,1 5Xj,,.. , 1 5Xj ,, ..
и равна единице на тех в борах, на которых функци р астает (убывает) с убывand is equal to one in those in the bora, in which the function r (a) decreases (decreases) with decreasing
арифметические чейки 5, 2 8 выходов устройства и тактовый вход уст ройства обозначены соответственно через 6 ,6. ,... ,6g и 7.The arithmetic cells 5, 2 8 of the device outputs and the clock input of the device are denoted by 6, 6, respectively. , ..., 6g and 7.
Арифметическа чейка 5 (фиг. .2) . 30 состоит из двух мультаплексоров 8, и 8j,, двух элементов И 9, и 9,, двух элементов ИЛИ 10( и Ю, элемента НЕРАВНОЗНАЧНОСТЬ 11, двух управл ющих входов 12i и 12г , ,цвух информа- jg растанием) переменной х; ционных входов 13i и 13, двух выходов 14 , и 14 .Arithmetic cell 5 (Fig. .2). 30 consists of two multiplexers 8, and 8j, two elements AND 9, and 9, two elements OR 10 (and Yu, the UNEQUALITY element 11, two control inputs 12i and 12g, ..., two information-jg planting) of the variable x; 13i and 13, two outputs 14, and 14.
Управление устройством осуществл етс подачей на входы 1, , 1 , .., l,s устройства управл ю:щих сигналов li, , 40 hj,...,h;. Согласно кодовой комбинации h.,, f ,3) устройство выполн ет следующие преобразовани булевой функции по переменной 00 - булева функци не дифференцируетс ; -j- 01 - булева функци дифференцируетс ориентировано на увеличение; 10 , булева функци дифференцируетс ориентировано на уменьшение; 11 - булева функци дифференцируетс неориен50 The device is controlled by applying to the inputs 1,, 1, .., l, s the devices of the control: li, 40 hj, ..., h ;. According to the code combination h. ,, f, 3), the device performs the following transformations of the Boolean function with respect to the variable 00 — the Boolean function is not differentiated; -j 01 - the boolean function differentiates to increase; 10, the Boolean function is differentiated oriented to decrease; 11 - Boolean function differentiates neorien50
тировано.tirovano.
Рассмотрим алгоритм вычислени булевых производных, реализуемый устройством .Consider the algorithm for calculating Boolean derivatives implemented by the device.
Производной -5---- булевой функ- 55Derived -5 ---- Boolean function- 55
ОХ;OH;
ции f(x), где ,. .. ,х, 5 по переменной X; называетс функци , определ ема по формулеf (x), where,. .., x, 5 in the variable X; is called a function defined by the formula
Вьиисление производны или нескольким переменны функции можно рассматрив преобразование с помощью ни п операторов:.Determining derivatives or several function variables can be considered a transformation using n n operators :.
...v.V, , где . ®Ii,®...®... v.V, where. ®Ii, ® ... ®
Причем ® - знак пр мо дени , 1 (,п) - опер рый не мен ет вектор бул ции. Например.At the same time, ® is the sign of the mode, 1 (, п) - the support does not change the vector of encapsulation. For example.
V, 1„®1„.,®...®12®л; .,®..)u®I, ;V, 1 „®1„., ® ... ®12® l; ., ® ..) u®I,;
,®...®1,®1, ., ® ... ®1, ®1,.
Оператор и можно изобраз щими сигнальными г рафамиThe operator and can be represented by signaling graphs
а). f(O).-f(0);but). f (O) .- f (0);
fd)--fd),fd) - fd),
если булева функци не д етс ;if the Boolean function fails;
1 -f(x X. о1 -f (x X. o
-g-- -I -g-- -I
S-( S- (
,x., x.
@f(:@f (:
n n
jXj+i 9 i-i :jXj + i 9 i-i:
Производна ----- характеризует Э xjDerivative ----- characterizes e xj
изменение функции f(x) при изменении переменной х; и равна единице на тех входных наборах, на которых изменение переменной Х; приводит к изменению функции.changing the function f (x) when changing the variable x; and is equal to one on those input sets on which the change in variable X; leads to a change in function.
a fCx)a fCx)
Возрастающа производна Incremental derivative
УХ;UH;
определ етс по формулеis determined by the formula
fM fM
ЭхEh
f(x.f (x.
-f (,.l э , 5 . . . jX ,. «-f (, .l e, 5... jX,. "
(+ ) 1 (+) 1
И равна единице на тех входных наборах , на которых функци f(x) возрастает (убывает) с возрастанием (убыванием ) переменной х;. Убывающа производна определ етс по фор- . dx;And it is equal to unity on those input sets on which the function f (x) increases (decreases) with increasing (decreasing) of the variable x ;. The decreasing derivative is determined by the form. dx;
мулеmule
3 f(x) /Q,3 f (x) / Q,
-д--I .Х„ , . . . , ,и,Х;, , . . ,х., Г-d - i.x „,. . . , ,their;, , . . x
Эх.Eh.
.f(:.f (:
-п Ui-u ui
,1 5Xj,,.. jX, ), 1 5Xj ,, .. jX,)
астанием) переменной х; adine) variable x;
и равна единице на тех входных наборах , на которых функции f(x) воз- р астает (убывает) с убыванием (возрастанием ) переменной х; and is equal to one on those input sets on which the function f (x) is ascending (decreasing) with decreasing (increasing) of the variable x;
астанием) переменной х; adine) variable x;
Вьиисление производных по всем или нескольким переменным булевой функции можно рассматривать как ее преобразование с помощью произведени п операторов:.The derivation of derivatives with respect to all or several variables of a Boolean function can be viewed as its transformation using the product of the n operators :.
...v.V, , где . ..®1;,®й® ®Ii,®...®... v.V, where. ..®1 ;, ®й® ®Ii, ® ... ®
Причем ® - знак пр мого произведени , 1 (,п) - оператор, который не мен ет вектор булевой функции . Например.Moreover, ® is the sign of the direct product, 1 (, п) is an operator that does not change the vector of the Boolean function. For example.
V, 1„®1„.,®...®12®л; .,®..)u®I, ;V, 1 „®1„., ® ... ®12® l; ., ® ..) u®I,;
,®...®1,®1, ., ® ... ®1, ®1,.
Оператор и можно изобразить следующими сигнальными г рафами:The operator and can be represented by the following signal lines:
а). f(O).-f(0);but). f (O) .- f (0);
fd)--fd),fd) - fd),
если булева функци не дифференцируетс ;if the boolean function is not differentiated;
(0)®f(); f(0)®f(l),(0) ®f (); f (0) ® f (l),
если дифференцирование неориентировано , где знаком © обозначено сумми- рование по модулю два;if differentiation is undirected, where the sign © denotes modulo two summation;
в)f(0)(0)f(l); fd)-- f(0)f(l),c) f (0) (0) f (l); fd) - f (0) f (l),
если дифференцирование ориентирова- но на увеличение, где через и 0 обозначены операции инвертировани и логического умножени ;if the differentiation is oriented towards increasing, where through and 0 are indicated the operations of inversion and logical multiplication;
г)f(0)(0)f(l)d) f (0) (0) f (l)
f(l)X .f(0)f(l) f (l) X .f (0) f (l)
если дифференцирование ориентировано на уменьшение.if differentiation is focused on diminishing.
Рассмотрим работу устройства дл вычислени булевых производных на- примерах дл случа h 3 переменных.Consider the operation of a device for calculating Boolean derivatives in examples for the case of h 3 variables.
Пример 1, Булева функци дифференцируетс ориентированно на увеличение по переменной х,, не дифференцируетс по переменной х, и дифференцируетс ориентированно на уменьшение по переменной х.Example 1, The Boolean function is differentiated oriented to increase in variable x, is not differentiated to variable x, and differentiated oriented to decrease in variable x.
В этом случае преобразование век- тора .истинности описываетс графом, показанным на фиг. 3.In this case, the conversion of the truth vector is described by the graph shown in FIG. 3
На первые информационньхе входы устройства подаютс управл ющие сигналы h, ,h,j,... ,hg. Величины h, ,h поступают на управл ющие входы арифThe first information inputs of the device are supplied with control signals h,, h, j, ..., hg. The values of h,, h are fed to the control inputs arif
метических чеек подблока 4 , ahsubblock cells 4, ah
h и hj, h на управл ющие входы 4 2. и 4 5 соответственно.h and hj, h to the control inputs 4 2. and 4 5, respectively.
5five
подблоков 4 2. и 4 5 соответственно. Пр ориентированном на увеличение дифференцировании булевой функции по переменной X управл ющие сигналы принимают значени : h(l, . Величинам h,0, соответствует отсутствие дифференцировани по переменной Xj, Дифференцирование, ориентированное .на уменьшение по переменной X,, задаетс кодовой комбинацией , .subblocks 4 2. and 4 5 respectively. For an increase-oriented differentiation of a Boolean function with respect to variable X, the control signals take the values: h (l,. To the values h, 0, corresponds to the absence of differentiation with respect to the variable Xj, Differentiation, oriented reduction to the variable X ,, is defined by a code combination,.
На вторую группу информационных входов устройства 2, 22..,,2g подаютс сигналы f(0,0,0), f(0,0,l) f(0,l,0), f(0,l,l), f(l,0,0), f(l,0,. 1), f(l,0,l), f(l,l,0), f(l,l,l), определ ющие данную булеву функцию. Эти сигналы поступают на входы 13, и 13 каждой арифметической чейки 5 подблока 4,,Через выводы 12, и 12z на адресные входы мультиплексоров 8, и 8г подаютс величины h, 1, .Signals f (0,0,0), f (0,0, l) f (0, l, 0), f (0, l, l) are sent to the second group of information inputs of the device 2, 22 .. ,, 2g , f (l, 0,0), f (l, 0 ,. 1), f (l, 0, l), f (l, l, 0), f (l, l, l), defining this Boolean function. These signals arrive at inputs 13, and 13 of each arithmetic cell 5 of subblock 4,. Through pins 12 and 12z, the values of h, 1, are supplied to the address inputs of multiplexers 8, and 8g.
Благодар этому сигналы, сформированные на вторых информационныхThanks to this, the signals formed on the second information
и- 5 and- 5
- ю - Yu
1515
..
фифк- м, figm
30 гф2030 gf20
2525
3535
При еиинн40When eininn40
входах мультиплексоров редаютс на их выходы, на выходах 14) и . 14 чеек 5 подблокаthe multiplexer inputs are output to their outputs, the outputs 14) and. 14 cells 5 subblocks
8, и 8j пе- В результате 2 арифметических 4( присутствуют8, and 8j pe- As a result, 2 arithmetic 4 (there are
величины f(0,0,0). f(0,0,l); f(0,0,0) (0,0,l); f(,0)-f(0,l,l); f(0,l,0) f(0,l,l); f(l,0,0).f(l,0,i); f(l,0,0)-f(l,0,l); f(l,l,0)-f(l,l,l); f( 1 ,1 ,0) -f(l ,1,1). С выходов 14, и арифметических чеек 5 подблока 4 , информаци передаетс на входы подблока 4.f values (0,0,0). f (0,0, l); f (0,0,0) (0,0, l); f (, 0) -f (0, l, l); f (0, l, 0) f (0, l, l); f (l, 0,0). f (l, 0, i); f (l, 0,0) -f (l, 0, l); f (l, l, 0) -f (l, l, l); f (1, 1, 0) -f (l, 1,1). From the outputs 14 and the arithmetic cells 5 of the sub-block 4, information is transmitted to the inputs of the sub-block 4.
.Благодар соединени м на входах 13, и арифметических чеек 5 подблока 4 J присутствуют сигналы f(0,0,0).f(0,0,l); f(0,l,0).f(0,l,l); f(0,0,0).f(0,0,l); f(0,l,0),f(0,l,l); f(l,0,0)-f(l,p,l); f(l,I,0).f(l,l,l); (l,0,0)-f(l,6,l); f(l,l,0)«f(l,l,l)-, соответственно. Через выходы 12, и 122 адресные входы мультиплексоров 8 , и 8 , арифметических чеек 5 подблока 4 2 поступает кодова комбинаци 00. В результате информаци с первых информационных входов мультиплексоров передаетс на их выходы. Благодар наличию перекрестных св зей на выходах подблока 2 присутствуют величины f(0,0,0)f(0,0,1); f(0,0,0)-f(0,0,l); f(0,l,0).f(0,l,l); f(0,l,0)-f(0,l,l); f(1,0,0)-.f(1,0,1); f(l,0,0).f(l,0,l); f(l,l,0).f(l,l,l); f(l,l,0).f(l, l,l).Thanks to the connections at the inputs 13, and the arithmetic cells 5 of subblock 4 J, the signals f (0,0,0). F (0,0, l) are present; f (0, l, 0). f (0, l, l); f (0,0,0). f (0,0, l); f (0, l, 0), f (0, l, l); f (l, 0,0) -f (l, p, l); f (l, i, 0). f (l, l, l); (l, 0,0) -f (l, 6, l); f (l, l, 0) «f (l, l, l) -, respectively. Through the outputs 12, and 122 of the address inputs of the multiplexers 8, and 8, the arithmetic cells 5 of the subblock 4 2, the code combination 00 arrives. As a result, the information from the first information inputs of the multiplexers is transmitted to their outputs. Due to the presence of cross-links, the values of f (0,0,0) f (0,0,1) are present at the outputs of subblock 2; f (0,0,0) -f (0,0, l); f (0, l, 0). f (0, l, l); f (0, l, 0) -f (0, l, l); f (1.0.0) -. f (1.0.1); f (l, 0,0). f (l, 0, l); f (l, l, 0). f (l, l, l); f (l, l, 0). f (l, l, l).
Благодар соединени м на выходы 13; и 13 арифметических чеек 5 подблока 4, поступают сигналы (0,0,0) (0,0,l); f(l,0,0).f(l,0,l); f(0,0,0)..f(0,0,l); f(l,0,0).f(l,0,l); f(0,l,0),f(0,l,l); f(l,l,0).f(l,l,l); f(0,l,0) f(0,l,l); f(l,l,0) f(l,l,l). Через выводы 12, и 12 на адресныеDue to connections to exits 13; and 13 arithmetic cells 5 of subblock 4, signals (0,0,0) (0,0, l) are received; f (l, 0,0). f (l, 0, l); f (0,0,0) .. f (0,0, l); f (l, 0,0). f (l, 0, l); f (0, l, 0), f (0, l, l); f (l, l, 0). f (l, l, l); f (0, l, 0) f (0, l, l); f (l, l, 0) f (l, l, l). Through pins 12, and 12 to targeted
5five
00
5five
входы мультиплексоров 5multiplexer inputs 5
8, и 8 арифметических чеек подблока 4, подаютс 8, and 8 arithmetic cells of subblock 4, served
величины .quantities.
В результатеAs a result
:игналы, сформированные на третьих информационных входах мультиплексоров: ignals generated at third information inputs of multiplexers
8 , и 8 2, передаютс на их выходы . Благодар наличию перекрестных св зей на выходах подблока 4 при- сутствуют величины f(0,0,0)f(0,0,1) f(l,0,0)f(l OJ), f(0,0,0)f(0,0,l) f(l.O.Q) f 1.0,1); f(0,l,0)-f(0,l,l)« xr(i,i,o) f( 1,1.0; f(o,i,o).f(0,1,1)8, and 8 2 are transmitted to their outputs. Due to the presence of cross-links at the outputs of subblock 4, the values f (0,0,0) f (0,0,1) f (l, 0,0) f (l OJ), f (0,0,0 ) f (0,0, l) f (lOQ) f 1.0,1); f (0, l, 0) -f (0, l, l) “xr (i, i, o) f (1,1.0; f (o, i, o). f (0,1,1)
ff(lJ.O) fCl,l,l);f(0,0,0).f(0,0,l)f (1,0,0) f(1,0,1);f(0,0,0)-f(0,0,l)ff (lJ.O) fCl, l, l); f (0,0,0). f (0,0, l) f (1,0,0) f (1,0,1); f (0 , 0,0) -f (0,0, l)
fV1,0,0) f(1,1,1);f(0,l,0) f(0,l,l)fV1,0,0) f (1,1,1); f (0, l, 0) f (0, l, l)
r(1,1,0) f(1,1,1);f(0,l,0)-f(0,l,l) f(l,l,0) fri,,).r (1,1,0) f (1,1,1); f (0, l, 0) -f (0, l, l) f (l, l, 0) fri ,,).
Сигналы с выходов подблока 4 пода-f ( 1 ,0,0)ft)f(1,1,0) ; f (0,0,1 )©f (0,1 ,1 );The signals from the outputs of subblock 4 pod-f (1, 0,0) ft) f (1,1,0); f (0,0,1) © f (0,1, 1);
ютс на информационные входы регист-f(1,0,1 )®f( 1,1,1).to the information inputs register-f (1,0,1) ® f (1,1,1).
pa 3 и записываютс в него по заднему На адресные входы мультиплексоровpa 3 and write to it at the back To the address inputs of the multiplexers
фронту синхроимпульса с шины 7. В ре- 8, и В. через выводы 12, и IZj подазультате на выходах устройства 6,,етс кодова комбинаци 01. Следова- 6j,..,6g имеем сигналы тождественные величинам, полученным с помощью сигнального графа на фиг. 3.to the front of the sync pulse from the bus 7. At the re- 8, and V. through the pins 12, and IZj according to the result at the outputs of the device 6, is the code combination 01. Following 6j, .., 6g we have signals identical to the values obtained using the signal graph in fig. 3
тельно, величины, сформированные на вторых информационных входах мультиплексоров , передаютс на выходы 14( П р и м е р 2, Булева функци пе 10 ,и 14 , а затем посредством перекрест- дифференцируетс по переменной X,, ных св зей - на выходы подблока 4. дифференцируетс неориентированно в результате на информационные входы по переменной х и дифференцируетс D-триггеров регистра 3 поступают сиг- ориентировано на увеличение по пере- налы гТо,0,0)©Г(О,1ТоД Cf(1,0,0)© менной X,. В этом случае вектор ис- 5 ®f(l.l.O); : f(0,0,l )®f(0,l ,1)11 тинности f(x, ,х,х,) преобразуетс (.J,0,,l )fflf ( , j 01 , fTO,0,0)® согласно сигнальному графу, приведен- ®f (07170)3 f ( 1 ,0,0)®f( 1 ,1 ,0); ному на фиг. 4.ff(0,0,1 ©ТГоТГТТ) f (1 ,0,1 )®f (1 ,1 ,Actually, the values formed on the second information inputs of the multiplexers are transmitted to the outputs 14 (Example 2, the Boolean function 10, and 14, and then by means of cross-differentiation by the variable of X ,, tied connections - to the outputs of the sub-block 4. differentiates non-oriented as a result; information inputs on variable x and differentiated D-flip-flops of register 3 are signaled to increase along the transitions rT0, 0.0) G (O, 1TD Cf (1,0,0) © The variable X ,. In this case, the vector is 5 ® f (llO); f (0,0, l) ® f (0, l, 1) 11 the fineness of f (x, x, x,) is converted (. J, 0, l) fflf ( , j 01, fTO, 0,0) ® according to the signal graph, reduced - ®f (07170) 3 f (1, 0,0) ®f (1, 1, 0); in Fig. 4.ff (0 , 0.1 ° THGTTTT) f (1, 0.1) ®f (1, 1,
Л; Cf(0,0,OJ®fToTl,0) f(1,0,0)®L; Cf (0,0, OJ®fToTl, 0) f (1,0,0) ®
На управл ющие входы устройстваTo the control inputs of the device
поступают сигналы: h,0; 20 ®f(l,1,0)1; f (О ,0,1 )ef (О ,Т7Т) h,l; h., l; .x f (l ,0,1 )ЙГ ( 1 ,1 ,1) ; f-f (0,0,0)©Signals arrive: h, 0; 20 ®f (l, 1.0) 1; f (O, 0.1) ef (O, T7T) h, l; h., l; .x f (l, 0.1) PG (1, 1, 1); f-f (0,0,0) ©
@f(0,l,0)- f(l,0,0)®f( 1 ,1 ,0)3 ;@f (0, l, 0) - f (l, 0,0) ®f (1, 1, 0) 3;
Через вторую группу информационных входов устройства 2,,2,„..,2д на входы 13, и 13/2 арифметическихThrough the second group of information inputs of the device 2, 2, „.., 2d to inputs 13, and 13/2 arithmetic
f(0,О,l)©f(0,,) f(l,0,l)®f(l, 1,1).f (0, O, l) © f (0 ,,) f (l, 0, l) ® f (l, 1,1).
чеек 5 подблока 4, подаютс величи- 25 По заднему фронту синхроимпульса, поны f(0,0,0), f(0,0,l), f(0,l,0), f(0,l,l), f(l,0,0), .f(,0,l), f(l, 1,0), f(1,1 ,1 ) соответственно. Ha адресные входы мультиплексоров Bf и 82 арифметических чеек 5 подблока 4, поступает кодова комбинаци 00. В результате сигналы с первых информационных входов мультиплексоров передаютс на выходы 14, и 14...cells 5 of subblock 4, served on the back of the clock pulse, pony f (0,0,0), f (0,0, l), f (0, l, 0), f (0, l, l) , f (l, 0,0),. f (, 0, l), f (l, 1,0), f (1,1, 1) respectively. Ha the address inputs of the multiplexers Bf and 82 arithmetic cells 5 of subblock 4, code combination 00 comes in. As a result, the signals from the first information inputs of the multiplexers are transmitted to outputs 14, and 14 ...
Благодар наличию перекрестных св зей на входы 13, и 13г .арифметических чеек 5 подблока 4 подаютс сигналы f(0,0,0), f(0,l,0), f(0.,0,l)Due to the presence of cross-links to the inputs 13, and 13g of the arithmetic cells 5 of the sub-block 4, signals f (0,0,0), f (0, l, 0), f (0., 0, l)
f(o,a, 1), f(uo,o), f( 1,1,0),f (o, a, 1), f (uo, o), f (1,1,0),
f(l,0,l), f (1,1,1).f (l, 0, l), f (1,1,1).
ступающего no шине 7, эти сигналы записываютс в D-триггеры 3, ,3,..., Зд и присутствуют на выходах 6,, 6,...,6g регистра 3. Следовательно, 30 на выходах устройства присутствуют величины, сформированные согласно графа, приведенного на фиг. 4. .stepping no bus 7, these signals are recorded in the D-flip-flops 3,, 3, ..., R and are present at the outputs 6 ,, 6, ..., 6g of the register 3. Therefore, 30 at the outputs of the device there are values formed according to the graph shown in FIG. four. .
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864122427A SU1388843A1 (en) | 1986-09-18 | 1986-09-18 | Device for comparing boolean derivatives |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864122427A SU1388843A1 (en) | 1986-09-18 | 1986-09-18 | Device for comparing boolean derivatives |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1388843A1 true SU1388843A1 (en) | 1988-04-15 |
Family
ID=21258434
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864122427A SU1388843A1 (en) | 1986-09-18 | 1986-09-18 | Device for comparing boolean derivatives |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1388843A1 (en) |
-
1986
- 1986-09-18 SU SU864122427A patent/SU1388843A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 940166, кл. G 06 F 15/31, 1980. . Авторское свидетельство СССР, вьщанное по за вке № 3884705/24, кл. G 06 F 7/00, 1985. Авторское свидетельство СССР № 1128263, кл. G 06 F 15/31, 1982. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1388843A1 (en) | Device for comparing boolean derivatives | |
US3705299A (en) | Circuit arrangement for converting a decimal number coded in the bcd code into a pure binary number | |
SU881735A1 (en) | Number sorting device | |
SU1023661A2 (en) | Threshold logic device | |
US3250471A (en) | Fluid logic ring counter | |
SU411642A1 (en) | ||
SU700865A1 (en) | Device for parallel shifting of information | |
US3308285A (en) | Logic networks for realizing associative logic functions | |
SU983705A1 (en) | Device for binary number arithmetic and logic processing | |
SU987574A1 (en) | Digital drive | |
SU864279A1 (en) | Number comparator | |
SU559243A1 (en) | Device for transforming distribution laws | |
SU443466A1 (en) | Programmable pulse generator | |
SU1283778A1 (en) | Interphase for linking group of computers | |
SU531151A1 (en) | A device for comparing two n-bit binary numbers | |
SU468236A1 (en) | Code Conversion Device | |
SU571900A1 (en) | Coder for n outputs | |
SU372543A1 (en) | FREQUENCY-PULSE MONITORING SYSTEM | |
US3679883A (en) | Full adder | |
SU491129A1 (en) | Device for raising binary numbers to the third degree | |
SU1661752A1 (en) | Multifunctional logic module | |
SU1136144A1 (en) | Cray code-to-binary code translator | |
SU840860A1 (en) | Controllable pulse distributor | |
SU558275A1 (en) | Minimization device for logic functions | |
SU739566A1 (en) | Digital integrator |