Synthesis of Digital Automata / Problemy Sinteza Tsifrovykh Avtomatov / Pob Em C NTE a Pob x Abtomatob by V. G. Lazarev


Synthesis of Digital Automata / Problemy Sinteza Tsifrovykh Avtomatov / Pob Em C NTE a Pob x Abtomatob by V. G. Lazarev

The present collection is devoted to algorithmic methods, and computer algorithms, for the synthesis of digital computers and controlling machines. The work reported in the papers collected here was performed at the Institute for Prob- lems of Information Transmission of the Academy of Science of the USSR, in the section for computational techniques of the Institute of Mathematics of the Siberian Division of the Academy of Science of the USSR, and in the Problem Laboratory of Computing Devices of the Siberian Physics -Engineering Ins titute. The paper by A. D. Zakrevskii is devoted to the discussion of ways of solving basic prob- lems in the area of computer solution of logical problems, including the problem of automata synthesis. In the paper by E. I. Piil' a methodology is presented for coding internal states and input states of finite automata which is suitable for computer realization. The suggested coding al- gorithms permit one to take account simultaneously of constraints on inadmissible critical races of memory elements, speed and simplicity of structure of the automaton's logical transformer. E. N. Turuta's paper investigates certain methods of synthesizing reliable automata, based on the introduction of redundancy into the automaton's memory block. The paper by Ya. I. Fet contains a solution to the problem of synthesizing schemes of minimal depth for one of the most widely used bases of elements in computer technology.

About the Author

Other Formats

Book Info


172 pages


V. G. Lazarev
More books by V. G. Lazarev


Publication date

31st December 1995



Lovereading is just a convenient way to find new books and hear others opinions on them.

Sarah Murray – age 15

I love lovereading4kids because I’ve read amazing books I would never have picked up, and its opened doors to new genre’s I now love.

Harriet Cunningham

I think Lovereading4kids is an amazing company because of the friendly staff and the fabulous chance to read great books before publication.

Adam Graham

I love Lovereading as it provides an honest opinion and showcases a range of fiction. Suited to both parents & kids alike, it’s a must-use.

Georgie Rowe – age 16

At @HHSHaringey we love @lovereading4kids because our pupils can practice reviewing & get free upcoming books before anyone else!

Helen Swinyard – Heartlands High

It has introduced my children to books we hadn’t come across before. Real children’s reviews gives a great insight into what others think to

Lorraine Woods

You give me age appropriate ideas of books I can read and buy for the children and find out what other children their age think of them too.

Katie Lonsdale

A great way to introduce kids to great books, authors & genres. Parents can find age-appropriate books to share with their children.

Judi Davies – Aberdare Girls Sch

Lovereading 4 schools