Algebraic model for the JK flip-flop behaviour

The aim of this paper is to use the algebraic theory of processes as a formal method applied for modelling the behaviour of a specific class of systems, namely Sequential Logic Circuits (SLC). This approach becomes a connection between the theory of processes and the computer architecture domain. We specify algebraic models, based on Milner’s SCCS for the most representative SLC in the computer architecture, namely the JK flip-flop the elementary structure of memory. Such algebraic models for the basic components of memory have to be regarded as a starting point both for algebraic modelling of other internal components of computers, and for modelling the behaviour of a computer system itself. The main advantage of having these algebra-based models is the capability of automatically verifying those models. For the interest of this paper, the CWB-NC platform is used for verifying the equivalences of models.