Computer-aided majority logic design Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/rv042x64h

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • The emergence of the three-input majority gate as a practical element for logical design has demanded a useful method of design using these elements. In order to facilitate the use of this gate, a digital computer program is presented to implement the design procedure. Utilizing the truth table of a logical function, with "don't care" terms omitted, as the input, the program employs a unitizing method of function realization using three-input majority gates. The program complements and unitizes the table, and, using some fundamental theorems, reduces the table and selects the majority gate which gives maximum reduction. The reduction and gate selection processes continue until a final gate is obtained and the function is realized. The result is an efficient and relatively fast method of logical design employing three-input majority gates. The program was written in the FORTRAN II language for an IBM 1620 computer with 40K decimal digits of storage. In the form presented, it uses over 39K digits of storage.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 5.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2014-04-15T16:42:10Z (GMT). No. of bitstreams: 1 SchieleRoyL1967_Redacted.pdf: 806244 bytes, checksum: d0b68bc725a7b4172c55f31acdec68b6 (MD5) Previous issue date: 1966-08-02
  • description.provenance : Submitted by Alex McFerrin (amscannerosu@gmail.com) on 2014-04-10T00:10:47Z No. of bitstreams: 1 SchieleRoyL1967_Redacted.pdf: 806244 bytes, checksum: d0b68bc725a7b4172c55f31acdec68b6 (MD5)
  • description.provenance : Approved for entry into archive by Katy Davis(kdscannerosu@gmail.com) on 2014-04-15T16:42:10Z (GMT) No. of bitstreams: 1 SchieleRoyL1967_Redacted.pdf: 806244 bytes, checksum: d0b68bc725a7b4172c55f31acdec68b6 (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2014-04-10T13:37:13Z (GMT) No. of bitstreams: 1 SchieleRoyL1967_Redacted.pdf: 806244 bytes, checksum: d0b68bc725a7b4172c55f31acdec68b6 (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items