Finite Digital Synchronous Circuits Are Characterized by 2-Algebraic Truth Tables

  • Authors:
  • Jean Vuillemin

  • Affiliations:
  • -

  • Venue:
  • ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

A digital function maps sequences of binary inputs, into sequences of binary outputs. It is causal when the output at cycle N is a boolean function of the input, from cycles 0 through N. A causal digital function f is characterized byit s truth table, an infinite sequence of bits (FN) which gathers all outputs for all inputs. It is identified to the power series ΣFNzN, with coefficients in the two elements field F2.