Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Portland State University

Theses/Dissertations

1994

Cellular automata

Articles 1 - 2 of 2

Full-Text Articles in Engineering

The Design, Realization And Testing Of The Ilu Of The Ccm2 Using Fpga Technology, David W. Foote Jun 1994

The Design, Realization And Testing Of The Ilu Of The Ccm2 Using Fpga Technology, David W. Foote

Dissertations and Theses

Most existing computers today are built upon a subset of the arithmetic system which is based upon the foundation of set theory. All formal systems can be expressed in terms of arithmetic and logic on current arithmetic computers through an appropriate model, then work with the model using software manipulation. However, severe speed degradation is the price one must pay for using a software-based approach, making several high-level formal systems impractical.

To improve the speed at which computers can implement these high-level systems, one must either design special hardware, implementing specific operations much like math and image processing coprocessors, or …


Logic Synthesis With High Testability For Cellular Arrays, Andisheh Sarabi Jan 1994

Logic Synthesis With High Testability For Cellular Arrays, Andisheh Sarabi

Dissertations and Theses

The new Field Programmable Gate Array (FPGA) technologies and their structures have opened up new approaches to logic design and synthesis. The main feature of an FPGA is an array of logic blocks surrounded by a programmable interconnection structure. Cellular FPGAs are a special class of FPGAs which are distinguished by their fine granularity and their emphasis on local cell interconnects. While these characteristics call for specialized synthesis tools, the availability of logic gates other than Boolean AND, OR and NOT in these architectures opens up new possibilities for synthesis. Among the possible realizations of Boolean functions, XOR logic is …