Good–de Bruijn diagram
Good–de Bruijn diagram (Good–de Bruijn graph) A directed graph illustrating the possible succession of states of a shift register. Each possible state of the shift register (indicated by its contents) is represented by a node in the graph; from each node a set of arcs lead to all its possible immediate successors. (Succession involves one clocking of the shift register, with some serial input.) If there are n cells in a q-ary shift register, there will be qn nodes, each with q arcs leading from it, and thus qn+1 arcs altogether.
When the serial input is some function of the current state, the behavior of the shift register is described by a Good–de Bruijn graph with some arcs deleted: such subgraphs are used in the study of feedback registers.
When the serial input is some function of the current state, the behavior of the shift register is described by a Good–de Bruijn graph with some arcs deleted: such subgraphs are used in the study of feedback registers.
More From encyclopedia.com
Shift , shift / shift/ • v. move or cause to move from one place to another, esp. over a small distance: [tr.] I shift the weight back to the other leg | [in… blue shift , blue shift In astronomy, an effect in which the lines in the spectrum of a celestial object are displaced towards the blue end of the spectrum. It re… Red Shift , Skip to main content
red shift
red shift or redshift, in astronomy, the systematic displacement of individual lines in the spectrum of a celestial ob… Paradigm , A paradigm is a template, model, or framework. Paradigms can be used to create new objects, just as templates can be used as patterns when outlining… De Broglie , de Broglie Trento , Trento •bateau, chateau, gateau, gelato, mulatto, plateau •de facto, ipso facto •alto •canto, Esperanto, manteau, panto, portmanteau •antipasto, impa…
You Might Also Like
NEARBY TERMS
Good–de Bruijn diagram