
Accession Number : AD0838251
Title : ALGEBRAIC THEORY OF FLIPFLOP SEQUENCE GENERATORS.
Descriptive Note : Research rept.,
Corporate Author : NAVAL WEAPONS CENTER CHINA LAKE CA
Personal Author(s) : Alltop, W. O. ; Burton, R. C. ; Pratt, A. V.
Report Date : JUL 1968
Pagination or Media Count : 63
Abstract : The problem of constructing linear shift registers with a minimum number of adders has provoked interesting research on the theory of trinomials over the field with two elements. Each adder which can be eliminated significantly increases the speed at which the sequence can be generated, and linear shift registers corresponding to trinomials have only one adder. In this report a class of sequence generators is described employing JK flipflops in place of the usual delay elements, and which require no adders or additional gating. JK flipflops operate at a speed comparable to that of delay elements. If n is the number of flipflops, then for n = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 15, 17, and 18 a sequence of period 2 to the nth power1 can be generated. This sequence is linear and has the wellknown randomness and correlation properties. (Author)
Descriptors : *RELAXATION OSCILLATORS), (*COMPUTER LOGIC, SEQUENCES(MATHEMATICS), POLYNOMIALS, SHIFT REGISTERS, THEORY, THEOREMS, COMPUTER PROGRAMS, LOGIC CIRCUITS.
Subject Categories : Electrical and Electronic Equipment
Numerical Mathematics
Computer Programming and Software
Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE