1.

Record Nr.

UNISA996466143203316

Autore

Thayse A

Titolo

P-Functions and Boolean Matrix Factorization [[electronic resource] ] : A Unified Approach for Wired, Programmed and Microprogrammed Implementations of Discrete Algorithms / / by A. Thayse

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1984

ISBN

3-540-38909-1

Edizione

[1st ed. 1984.]

Descrizione fisica

1 online resource (X, 250 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 175

Disciplina

003.3

Soggetti

Architecture, Computer

Algorithms

Microprogramming 

Computer System Implementation

Algorithm Analysis and Problem Complexity

Control Structures and Microprogramming

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Instructions and models of algorithm implementation -- The synthesis of algorithms -- The formulation of algorithms synthesis in terms of P-functions -- The synthesis of (or)-interpreted matrix-instructions with disjoint colums -- The synthesis of (or)-interpreted matrix-instructions -- The synthesis of (and)-interpreted matrix-instructions -- A summary and the conclusion of part I -- Representation of instructions by means of parallel flowcharts or of Petri nets -- Synchronous and asynchronous implementation of instructions -- Programmed implementation of instructions -- Microprogrammed implementation of instructions -- A summary and the conclusion of part II -- Laws acting on P-functions -- The multivalued extension of P-functions and of their laws -- The vectorial extension of P-functions and of their laws -- Finite automata, matrix-instructions and speech recognition.