TY - RPRT A1 - Möller, Bernhard T1 - An algebraic approach to systolic circuits N2 - The goal of deductive design is the systematic construction of a system implementation starting from its behavioural specification according to formal, provably correct rules. We use Gofer/Haskell to formulate a functional model of directional, synchronous and deterministic systems with discrete time. We develop an algebra of slowdown. The associated laws are then employed in deductive hardware design of two systolic circuits, a convolver and a recognizer for regular expressions. The strategy used is applicable to the derivation of other systolic circuits as well. T3 - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 1998-01 KW - Gofer Y1 - 2006 UR - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/263 UR - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-2142 PB - Institut für Informatik, Universität Augsburg CY - Augsburg ER -