Cybernetics

, Volume 25, Issue 4, pp 441–450 | Cite as

The dynamics of digital circuits with memory for ternary signals

  • V. I. Levin
Article
Received:
Revised:
  • 18 Downloads

Abstract

The paper examines a digital automaton with memory operating in the ternary alphabet (0, 1, θ). The problem of analytical determination of ternary processes on automaton outputs and inside the automaton from given ternary processes on the automaton inputs is considered. An algorithm is proposed reducing this problem to standard determination of the processes in an automaton with the alphabet (0, 1).

Keywords

Operating System Artificial Intelligence System Theory Analytical Determination Digital Circuit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature Cited

  1. 1.
    V. N. Roginskii, Fundamentals of Digital Automation [in Russian], Svyaz', Moscow (1975).Google Scholar
  2. 2.
    V. I. Levin, An Introduction to the Dynamic Theory of Finite Automata [in Russian], Zinatne, Riga (1975).Google Scholar
  3. 3.
    V. I. Levin, The Dynamics of Logic Units and Systems [in Russian], Énergiya, Moscow (1980).Google Scholar
  4. 4.
    D. Keller, “Machine simulation of logic modules allowing for delay and signal shape changes,” Proc. IEEE,57, No. 7, 139–141 (1969).Google Scholar
  5. 5.
    S. M. Chappel and S. S. Yau, “Simulation of large asynchronous logic circuits using an ambiguous gate model,” Fall Joint Comput. Conf., New York (1971), pp. 650–661.Google Scholar
  6. 6.
    L. A. Zolotorevich, “Interval time Boolean algebra and its application to dynamic analysis of computer units in design time,” Avtomat. Vychisl. Tekh., No. 4, 81–85 (1984).Google Scholar
  7. 7.
    Z. L. Rabinovich, “Vector-time switching functions (VS-functions) as a language for the description of data processing circuits and processes. I, II,” Kibernetika, No. 3, 36–42, No. 4, 25–32 (1968).Google Scholar
  8. 8.
    V. I. Levin, “The dynamics of digital automata with undefined signal values,” Kibernetika, No. 6, 7–14 (1988).Google Scholar

Copyright information

© Plenum Publishing Corporation 1990

Authors and Affiliations

  • V. I. Levin

There are no affiliations available

Personalised recommendations