A LOGIC MACHINE FOR AUTOMATIC SYNTHESIS OF (1, K)-TERMINAL SWITCHING NETWORKS (LOGICHESKAYA MASHINA DLYA AVTOMATICHESKOGO SINTEZA KNOTAKTNYKH (1, K)-POLYUSNIKOV),
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 07, 1967
- Accession Number
- AD0671648
Entities
People
- V. M. Kucherov
- V. R. Gorovio
Organizations
- National Air and Space Intelligence Center