DocumentCode :
891238
Title :
RST Flip-Flop Input Equations
Author :
Graham, Peter J. ; Distler, Raymond J.
Author_Institution :
Dept. Elec. Engrg., University of Kentucky, Lexington, Ky.
Issue :
4
fYear :
1967
Firstpage :
443
Lastpage :
445
Abstract :
There are several different usable combinations of the inputs of an RST flip-flop. It is shown how all of the possible combinations can be displayed simultaneously on three Karnaugh maps, facilitating the choice of the simplest input equations. The application equation for flip-flop Q characterized by a sequential problem is plotted on a map designated Qn+1. Additional maps, (Qn+1)* and (Qn+1)¿ are derived from Qn+1. Cells corresponding to prime implicants not containing the variable Q are identified on these maps, and are used to enter the properly designated arbitrary elements on the R, S, and T maps of flip-flop Q. The method is based on the following theorem: ``If Qn+1 = (g1Q + g2Q¿)n, and if F is the set of all prime implicants that do not contain the literals Q or ¿, then the Boolean function g1g2 is the union of all the prime implicants of Qn+1 that belong to the set F.´´ A simple illustrative example is included.
Keywords :
Boolean functions; Differential equations; Flip-flops; Input equations; Karnaugh maps; RST flip-flop;
fLanguage :
English
Journal_Title :
Electronic Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0367-7508
Type :
jour
DOI :
10.1109/PGEC.1967.264647
Filename :
4039108
Link To Document :
بازگشت