Vyacheslav Marakhovsky

Learn More
The problem of synchronizing an automata chain, as posed by J. Myhill [1,2,3,4,5] provides us with a number of models which seem to be meaningful. We modify the statement of the problem as follows. Does there exist a finite automaton A such that a chain of n automata A would be synchronized at time t = T after being "switched on" at time t = 0 by an(More)
The problem of organizing the temporal behavior of digital systems is discussed. This problem is mainly associated with providing the interface between physical (natural) and logical (artificial) time. The most common method of interfacing is based on a system clock that removes physical time from the behavior models A number of algorithms that can be(More)
We present a new approach to designing self-timed logic structures where information is represented in the relative order of transitions (phase difference) between signals, unlike the traditional approaches based on the levels associated with the signals themselves. For example, in the widely used dual-rail encoding scheme, two wires are used to encode one(More)
A functional completeness of summing amplifier with saturation in a multi-valued logic of an arbitrary value proven in previous works gives a theoretical background for analog implementation of fuzzy devices. Practical design techniques for multi-valued analog fuzzy controllers still have to be developed. Compared with the traditional approach, analog CMOS(More)