156
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Ternary Simulation: Refinement of Binary Functions or Abstraction of Real-Time Behaviour?

      ,

      Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96) (DCC)

      Designing Correct Circuits

      2 - 4 September 1996

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We prove the equivalence between the ternary circuit model and a notion of intuitionistic stabilization bounds. This formalizes in a mathematically precise way the intuitive understanding of the ternary model as a level intermediate between the static Boolean model and the (discrete) real-time behaviour of circuits. We show that if one takes an intensional view of the ternary model then the delays that have been abstracted away can be completely recovered. Our intensional soundness and completeness theorems imply that the extracted delays are both correct and exact; thus we have developed a framework which unifies ternary simulation and functional timing analysis. Our focus is on the combinational behaviour of gate-level circuits with feedback.

          Related collections

          Most cited references 8

          • Record: found
          • Abstract: not found
          • Article: not found

          General theory of metastable operation

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Hazard Detection in Combinational and Sequential Switching Circuits

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Application of Ternary Algebra to the Study of Static Hazards

                Bookmark

                Author and article information

                Conference
                September 1996
                September 1996
                : 1-17
                Affiliations
                Department of Mathematics and Computer Science, University of Passau

                Passau, Germany
                Department of Computer Science, The University of Sheffield

                Sheffield, United Kingdom
                Article
                10.14236/ewic/DCC1996.8
                © Michael Mendler et al. Published by BCS Learning and Development Ltd. Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96), Båstad, Sweden

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Proceedings of the 3rd Workshop on Designing Correct Circuits (DCC96)
                DCC
                3
                Båstad, Sweden
                2 - 4 September 1996
                Electronic Workshops in Computing (eWiC)
                Designing Correct Circuits
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article