The Synthesis of Binary Sequence Detectors

Abstract—A method is presented for synthesizing a sequential network for detecting a given n-place nonperiodic binary sequence within a data stream. The n-place nonperiodic sequence is characterized as a binary (n, r) ring sequence. The state assignment for r 2-state memory elements is determined from an ordered set of n distinct subsequences r bits in length. The minimization of r simultaneous Boolean functions of r+l variables yields a representation of internal combinational logic in two-level form.