C-element


C-element

The Muller C-element, or Muller C-gate, is a commonly used asynchronous logic component originally designed by David E. Muller. It applies logical operations on the inputs and has hysteresis. The output of the C-element reflects the inputs when the states of all inputs match. The output then remains in this state until the inputs all transition to the other state. This model can be extended to the Asymmetric C-element where some inputs only affect the operation in one of the transitions (positive or negative). The figure shows the gate-level and transistor-level implementations and symbol of the C-element.

C element.png

To understand how this works, look at the transistor-level implementation more closely:

C element shaded.png

The C-element stores its previous state with two cross-coupled inverters, similar to an SRAM cell. One of the inverters is weaker than the rest of the circuit, so it can be overpowered by the pull-up and pull-down networks.

If both inputs are 0, then the pull-up network changes the latch's state, and the C-element outputs a 0. If both inputs are 1, then the pull-down network changes the latch's state, making the C-element output a 1. Otherwise, the input of the latch is not connected to either Vdd or ground, and so the weak inverter (drawn smaller in the diagram) dominates and the latch outputs its previous state.

The Muller C-element was first used in the arithmetic logic unit (ALU) of the ILLIAC II supercomputer, proposed in 1958, and operational in 1962.

Truth Table

Here is the truth table for a 2-input c-gate. Yn − 1 denotes a "no change" condition.

A B Y
0 0 0
0 1 Yn − 1
1 0 Yn − 1
1 1 1

References

[1] D.E. Muller and W.S. Bartky, "A Theory of Asynchronous Circuits," Proc. Int'l Symp. Theory of Switching, Part 1, Harvard Univ. Press, 1959, pp. 204–243.

[2] "Introduction to Speed-Independent Circuits," Session IV, Proc. 2nd Ann. Symp. Switching Circuit Theory and Logical Design, AIEE, 1961, pp. 85–110. Organized by David E. Muller, this session included four papers: R.E. Miller, "An Introduction to Speed Independent Circuit Theory"; R.E. Swartwout, "One Method for Designing Speed Independent Logic for Control"; J.E. Robertson, "Problems in the Physical Realization of Speed Independent Circuits"; and D.B. Gillies, "A Flowchart Notation for the Description of a Speed Independent Control."

External links


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • élément — [ elemɑ̃ ] n. m. • Xe; « doctrine » fin IXe; lat. elementum I ♦ Partie constitutive d une chose. 1 ♦ Chacune des choses dont la combinaison, la réunion forme une autre chose. ⇒ 2. composant, composante, ingrédient, morceau, partie. Les éléments d …   Encyclopédie Universelle

  • Element chimique — Élément chimique Pour les articles homonymes, voir Élément. On définit par élément chimique, ou simplement élément, une catégorie d atomes ayant en commun le même nombre de protons dans leur noyau atomique, ce nombre, noté Z, définissant le… …   Wikipédia en Français

  • Element HTML — Élément HTML Demande de traduction HTML element → …   Wikipédia en Français

  • Élément link — Élément HTML Demande de traduction HTML element → …   Wikipédia en Français

  • Element absorbant — Élément absorbant En mathématiques, un élément absorbant (ou élément permis) d un ensemble pour une loi de composition interne est un élément de cet ensemble qui transforme tous les autres éléments en l élément absorbant lorsqu il est combiné… …   Wikipédia en Français

  • Element moral en droit penal francais — Élément moral en droit pénal français Introduction générale Droit pénal et ses sources …   Wikipédia en Français

  • Element neutre — Élément neutre En mathématiques, un élément neutre (ou élément identité) d un ensemble pour une loi de composition interne est un élément de cet ensemble qui laisse tous les autres éléments inchangés lorsqu il est combiné avec eux par cette loi.… …   Wikipédia en Français

  • Élément moral — en droit pénal français Introduction générale Droit pénal et ses sources …   Wikipédia en Français

  • Élément permis — Élément absorbant En mathématiques, un élément absorbant (ou élément permis) d un ensemble pour une loi de composition interne est un élément de cet ensemble qui transforme tous les autres éléments en l élément absorbant lorsqu il est combiné… …   Wikipédia en Français

  • Element maximal — Élément maximal Sommaire 1 Définition 2 Exemples 3 Notions connexes 4 Voir aussi // …   Wikipédia en Français

  • Élément minimal — Élément maximal Sommaire 1 Définition 2 Exemples 3 Notions connexes 4 Voir aussi // …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.