No label defined (Q3764066)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4021028
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4021028 |
Statements
1985
0 references
combinational logic function
0 references
generalized Programmable Logic Array configurations
0 references
encoding matrices
0 references
abstract harmonic analysis
0 references
Walsh- Hadamard transform
0 references
multi-stage logic circuit
0 references
0.7569948434829712
0 references
0.7445953488349915
0 references
[For the entire collection see Zbl 0625.00027.] This chapter describes a class of generalized Programmable Logic Array configurations called Encoded PLAs. It also describes algorithms to select encoding matrices based on abstract harmonic analysis. Our attention is confined to the most practical case: two-valued combinational logic blocks with m inputs and k outputs. In this case, the abstract Fourier transform reduces to the Walsh-Hadamard transform which involves only real addition and multiplication by \(\pm 1.\) An encoded PLA is constructed by computing exclusive-or or parity check sums, modulo two, over both inputs and outputs of an ordinary PLA, thereby creating a multi-stage logic circuit with added flexibility. This encoding process is linear and compatible with error-detection codes and other techniques for PLA compaction such as folding.
0 references