{"title":"An algebraic specification of a daisy chain arbiter","authors":"Y.R. Hou, A. Ohnishi, Y. Sugiyama, T. Okamoto","doi":"10.1109/RFTS.1991.212970","DOIUrl":null,"url":null,"abstract":"There have been few studies on formal approaches to the specification and realization of asynchronous digital circuits. The paper describes an algebraic method of specifying the abstract behavior of an asynchronous daisy chain arbiter as an example of them. In asynchronous circuits, changes of inputs cause state transitions. Thus the states after transitions are determined by the states before the transitions and the inputs after the changes, and when one component make a transition, some of the other components do not. The paper presents a representation of these relations. This algebraic method can be applied to many of the other asynchronous digital circuits.<<ETX>>","PeriodicalId":349410,"journal":{"name":"[1991] Proceedings Pacific Rim International Symposium on Fault Tolerant Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] Proceedings Pacific Rim International Symposium on Fault Tolerant Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RFTS.1991.212970","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
There have been few studies on formal approaches to the specification and realization of asynchronous digital circuits. The paper describes an algebraic method of specifying the abstract behavior of an asynchronous daisy chain arbiter as an example of them. In asynchronous circuits, changes of inputs cause state transitions. Thus the states after transitions are determined by the states before the transitions and the inputs after the changes, and when one component make a transition, some of the other components do not. The paper presents a representation of these relations. This algebraic method can be applied to many of the other asynchronous digital circuits.<>