Completeness of Logical Functions Realized by Asynchronous Sequential Circuits
スポンサーリンク
概要
- 論文の詳細を見る
This paper, concerns completeness problems for logical functions realized by asynchronous circuits that may have feedback loops. Its first aim is to give mathematical definitions of an asynchronous circuit and of the realization of a logical function by means of an asynchronous circuit. For asynchronous elements, the definitions of circuit construction and initialization are very sensitive: a slight modification may have a considerable influence on the completeness. Several types of completeness are then formulated for a set of logical functions (LF-, GS-, GR-, and NS-completeness). The second aim is to give a completeness criterion for each tyupe of completeness. This aim is reatized for LF,GS- and GR-completeness. A completeness criterion for NS-completeness is given under a strong condition.
- 一般社団法人情報処理学会の論文
- 1991-07-31
著者
-
Pogosyan G
International Christian Univ. Mitaka‐shi Jpn
-
Pogosyan Grant
Yerevan Polytechic Institute
-
Sato Hisashi
Department Of Information And Computer Sciences Faculty Of Engineering Saitama University
-
Nozaki A
Otsuma Women's Univ. Tama‐shi Jpn
-
NOZAKI AKIHIRO
Divison of Natural Science, International Christian University
関連論文
- Wear Properties of Intermetallic Compound Reinforced Functionally Graded Materials Fabricated by Centrifugal Solid-particle and In-Situ Methods
- The number of orthogonal permutations
- On the number of clique Boolean functions
- Polymorphic alleles of the human MEI1 gene are associated with human azoospermia by meiotic arrest
- Renal Cell Carcinoma of Extraordinarily Large Size: A Case Report
- Specific Heat and Superconductivity of Ba_2YCu_3O_y.
- Bulk Superconductivity of Y-Ba-Cu-O and Er-Ba-Cu-O
- Recurrent Extramedullary Relapse of Acute Promyelocytic Leukemia after Allogeneic Stem Cell Transplantation : Successful Treatment by Arsenic Trioxide in Combination with Local Radiotherapy
- EXERCISE TOLERANCE FOR PREDICTING THE RESPONSE OF ANGINAL PAIN TO MEDICATION : Exercise Testing Ischemia : PROCEEDINGS OF THE 50th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY
- EXERCISE TOLERNCE IN PATIENTS WITH ANGINA PECTORIS, EFFORT : DIAGNOSTIC RELIABILITY OF ETI AND HRI : Excercise Test : IV : 48 Annual Scientific Meeting, Japanese Circulation Society
- Current concepts of human azoospermia and its causes
- Phonons in (La_Sr_x)_2CuO_4 and BaPb_Bi_xO_3
- Morphological Evolution of Grain-Boundary SiO_2 in Internally Oxidized Cu-Si Bicrystals
- Finite Element Analysis of Severe Plastic Deformation of Difficult-to-Work Material by Equal-Channel Angular Pressing at Ambient Temperature
- On Multiple-Valued Logical Functions Realized by Asynchronous Sequential Circuits (Special Section on Discrete Mathematics and Its Applications)
- Fabrication of Al/Al3Ti Functionally Graded Materials by Reaction Centrifugal Mixed-Powder Method
- OJ-201 Apoptotic Death of Cardiomyocytes and Mobilization of C-kit-Positive Stem Cells in Autopsied Hearts with Congenital Heart Disease(Congenital heart disease/Kawasaki's disease-1 (M) OJ34,Oral Presentation (Japanese),The 70th Anniversary Annual Scient
- OJ-200 Different Signaling Pathways of Cardiomyocyte Apoptosis in Juvenile Rats with Hypoxia and Volume-Overload as Animal Models of Congenital Heart Disease(Congenital heart disease/Kawasaki's disease-1 (M) OJ34,Oral Presentation (Japanese),The 70th Anni
- Detection of Apoptotic Cardiomyocytes in Human Autopsied Hearts with Congenital Heart Disease and in Experimental Models' Hearts of Juvenile Rats (Congenital Heart Disease/Kawasaki's Disease 2 (M), The 69th Annual Scientific Meeting of the Japanese Circul
- Completeness of Logical Functions Realized by Asynchronous Sequential Circuits
- Effect of Magnetic Field on Weld Zone by Spot-welding in Stainless Steel
- Transit-Time Measurements of Photocarriers in Vapor-Grown Pyrene-TCNE Single Crystals
- Experimental Study on Severe Plastic Deformation of Ti by Novel Equal-Channel Angular Pressing
- Heterogeneous Nucleation of Pure Magnesium on Al3Ti, TiC, TiB2, and AlB2 Particles
- Long-lived triplet radical ion pair state of porphyrin-methylviologen combined systems as revealed by a large magnetic field effect on its lifetime.