No label defined (Q3284148)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3165820
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3165820

      Statements

      1962
      0 references
      circuits
      0 references
      transistors
      0 references
      PNP
      0 references
      NPN
      0 references
      Scheffer functions
      0 references
      Boolean formulas
      0 references
      Boolean operations
      0 references
      0 references
      I: L'A. présente dans ce cahier ses résultats en ce qui concerne la possibilité de réaliser une fonction donnée par des schémas à transistors. On démontre d'abord que les transistors PNP donnent, par le montage en série et en paralèlle, les circuits \(w_{1'} = \top x_i\), \(w_{2'} = \bigcup x_i\), \(w_{3'} = \perp x_i\), \(w_{4'} = \prod x_i\), et \(w_{5'} = \bigcup x_i\), et, d'une manière analogue, que les transistors NPN conduisent à \(w_{1''} = \perp x_i\), \(w_{2''} = \prod x_i\), \(w_{3''} = \top x_i\), \(w_{4''} = \bigcup x_i\), et \(w_{5''} = \prod x_i\) où \(\top x_i\) et \(\perp x_i\) sont les fonctions de Scheffer. L'A. définit les circuits réguliers à transistors PNP où NPN comme des circuits obtenus par la superposition des circuits de type \(1' - 5'\), respectivement \(1'' - 5''\) et s'occupe de la synthése de ces circuits. Suivant la terminologie introduite, la duale d'une fonction \(f(x_1, x_2, \ldots, x_n)\) à \(n\) variables, dont les variables et les valeurs appartiennent à \(L_2\), est la fonction \(\tilde f(x_1, x_2, \ldots, x_n)\), définie par \[ \tilde f(x_1, x_2, \ldots, x_n)= \overline{ f(\bar x_1, \bar x_2, \ldots, \bar x_n)}. \] À l'aide de cette définition le résultat principal de ce travail peut être énoncé ainsi: Toute fonction qui n'est ni une constante ni une fonction lagrangienne ni une fonction lagrangienne duale est réalisable ou bien par des circuits à deux niveaux et à transistors PNP ou bien par des circuits à transistors NPN; si le probème est soluble, alors on a deux solutions possibles. Dans le travail, on indique aussi la méthode d'obtenir ces solutions. Cette méthode est basée sur l'usage de huit formules d'interpolation. Les deux premières sont les bien-connues formules de G. Boole. Les autres font intervenir ou bien les opérations booléennes usuelles et les fonctions de Scheffer ou bien seulement ces dernières. II. L'A. continue ses recherches, en étudiant la synthèse pour des divers circuits à transistors: circuits mixtes à niveaux homogènes, circuits mixtes à transistors et redresseurs, circuits à transistors et résistances et circuits à transistors à double commande. La structure de l'algèbre des circuits à transistors met en évidence, en dehors des lois de composition usuelles d'une algèbre de Boole, les fonctions Schefferiennes, la somme modulo 2 et la somme duale. On étudie, par rapport à ces lois de composition, le problème de la commutativité, de l'associativité, de la distributivité les formules de dualité de Morgan, les lois pour 0 et 1, les lois d'absorption, les lois d'idempotence et de nilpotence et les principes logiques usuels. À l'aide des relations obtenues, on arrive à des méthodes de simplification pour les formes normales qu'on peut considérer dans une algèbre des circuits à transistors et au problème de l'équivalence des structures algébriques mises en évidence par les divers circuits. L'A. pose des problèmes intéressants à résoudre, e. g. simplification des circuits et l'étude des circuits séquentiels.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references