Parallel logical control algorithms: verification and hardware implementation

A formal language (PRALU) has been proposed for representation of parallel algorithms for logical control. The paper contains a short description of its syntax and semantics, methods of checking PRALU-algorithms for correctness and methods for their hardware implementation. They include using sugges...

Full description

Bibliographic Details
Main Author: A.Zakrevskij
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 1996-07-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/nrofdownloads.php?file=/files/csjm/v4-n1/v4-n1-(pp3-19).pdf
id doaj-6f860ab854f04b3ba27303ca8b27a8fb
record_format Article
spelling doaj-6f860ab854f04b3ba27303ca8b27a8fb2020-11-24T22:22:55ZengInstitute of Mathematics and Computer Science of the Academy of Sciences of MoldovaComputer Science Journal of Moldova1561-40421996-07-0141(10)319Parallel logical control algorithms: verification and hardware implementationA.Zakrevskij0Institute of Engineering Cybernetics, Surganova str. 6, 220012 Minsk, BelarusA formal language (PRALU) has been proposed for representation of parallel algorithms for logical control. The paper contains a short description of its syntax and semantics, methods of checking PRALU-algorithms for correctness and methods for their hardware implementation. They include using suggested parallel automata as a standard form of algorithms, coding their partial states by ternary vectors, and obtaining appropriate minimized systems of logical equations of the sequent type. The latter ones could be easily implemented by logic nets with matrix structure.http://www.math.md/nrofdownloads.php?file=/files/csjm/v4-n1/v4-n1-(pp3-19).pdf
collection DOAJ
language English
format Article
sources DOAJ
author A.Zakrevskij
spellingShingle A.Zakrevskij
Parallel logical control algorithms: verification and hardware implementation
Computer Science Journal of Moldova
author_facet A.Zakrevskij
author_sort A.Zakrevskij
title Parallel logical control algorithms: verification and hardware implementation
title_short Parallel logical control algorithms: verification and hardware implementation
title_full Parallel logical control algorithms: verification and hardware implementation
title_fullStr Parallel logical control algorithms: verification and hardware implementation
title_full_unstemmed Parallel logical control algorithms: verification and hardware implementation
title_sort parallel logical control algorithms: verification and hardware implementation
publisher Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
series Computer Science Journal of Moldova
issn 1561-4042
publishDate 1996-07-01
description A formal language (PRALU) has been proposed for representation of parallel algorithms for logical control. The paper contains a short description of its syntax and semantics, methods of checking PRALU-algorithms for correctness and methods for their hardware implementation. They include using suggested parallel automata as a standard form of algorithms, coding their partial states by ternary vectors, and obtaining appropriate minimized systems of logical equations of the sequent type. The latter ones could be easily implemented by logic nets with matrix structure.
url http://www.math.md/nrofdownloads.php?file=/files/csjm/v4-n1/v4-n1-(pp3-19).pdf
work_keys_str_mv AT azakrevskij parallellogicalcontrolalgorithmsverificationandhardwareimplementation
_version_ 1725766749532454912