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

      0 references
      0 references
      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
      [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

      Identifiers

      0 references
      0 references
      0 references
      0 references