Accession Number : AD0286174

Title :   MINIMIZING OF INCOMPLETELY SPECIFIED SEQUENTIAL SWITCHING CIRCUITS

Corporate Author : POLYTECHNIC INST OF BROOKLYN N Y MICROWAVE RESEARCH INST

Personal Author(s) : KOHAVI,ZVI

Report Date : 10 MAY 1962

Pagination or Media Count : 1

Abstract : Given a low-table of a sequential switching function which is not completely specified, a method for reducing the number of states in the flow-table is developed. The method eliminates the need to find all the maximal compatibles in order to get the simplest flow-table, and it simplifies the technique of finding the maximal compatibles. A graphical method is developed to simplify the search for the compatibles that will give a simple flow-table. Even though this method was developed for incompletely specified sequential switching functions, it can be applied to completely specified sequential functions, where it simplifies the technique of reducing the number of states in the flow-table. (Author)

Descriptors :   *SEQUENCE SWITCHES, *SWITCHING CIRCUITS, CIRCUITS, SEQUENCES(MATHEMATICS), TABLES(DATA), THEORY

Distribution Statement : APPROVED FOR PUBLIC RELEASE