Masters Theses

Ömür Taşar

Abstract

"Graph theory is applicable to the solving of problems in nearly every field of scientific study. The purpose of this thesis is to consider its applications in representing and analyzing digital computers. Fundamental graph theory definitions, the types and the properties of the directed graphs, the matrix representation, and several reduction techniques are discussed. The blocking gate method for diagnosing computer systems is described and applied to the Scientific Control Corporation (SCC) 650 for its fault-diagnosis.

Microprogramming has been a significant trend in hardware and software designs of computers. Microprogrammed computers are discussed in comparison to conventional computers. A general scheme utilizing four nodes generates directed graphs for both types of architecture. The directed graphs are studied with respect to the flexibility and cost parameters"--Abstract, page ii.

Advisor(s)

Stigall, Paul D.

Committee Member(s)

Taylor, Javin M.
Rakestraw, Roy M.

Department(s)

Electrical and Computer Engineering

Degree Name

M.S. in Electrical Engineering

Publisher

University of Missouri--Rolla

Publication Date

1974

Pagination

x, 78 pages

Note about bibliography

Includes bibliographical references (pages 75-77).

Rights

© 1974 Ömür Taşar, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Subject Headings

Graph theory
Computer architecture

Thesis Number

T 2977

Print OCLC #

6024286

Electronic OCLC #

914282345

Download

Share

 
COinS