Accession Number : AD0671648

Title :   A LOGIC MACHINE FOR AUTOMATIC SYNTHESIS OF (1, K)-TERMINAL SWITCHING NETWORKS (LOGICHESKAYA MASHINA DLYA AVTOMATICHESKOGO SINTEZA KNOTAKTNYKH (1, K)-POLYUSNIKOV),

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Gorovio,V. R. ; Kucherov,V. M.

Report Date : 07 DEC 1967

Pagination or Media Count : 15

Abstract : A special-purpose machine ('Parus-1') is described which is intended for automatic synthesis of (1, k)-terminal switching networks by combinational logic. The automaton is capable of synthesizing (1, 4)-terminal networks using 6 variables, (1, 8)-terminal networks with 5 variables, and (1, 12)-terminal networks with 4 or fewer variables. The synthesized network may contain a maximum of 14 nodes with at most 10 switching elements connected between any two nodes. Input data (logical requirements) in the form of a truth table are introduced through 16 groups of 3-position switches (16 switches per group). The three positions correspond to the D, 1, and don't-care outputs of the synthesized network. Results are displayed on a board containing signal lights each of which represents one contact between two nodes. It was established that of the synthesized networks 60% contained the same number of contacts as the reference structures, 3% had fewer contacts, and 37% had more contacts. The number of redundant contacts usually did not exceed one.

Descriptors :   (*ELECTRICAL NETWORKS, *SWITCHING CIRCUITS), SYNTHESIS, LOGIC CIRCUITS, AUTOMATION, SIGNAL LIGHTS, ALGORITHMS, OPTIMIZATION, ELECTRIC RELAYS, USSR

Subject Categories : Electrical and Electronic Equipment

Distribution Statement : APPROVED FOR PUBLIC RELEASE