Multiple valued input generalised Reed-Muller forms - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
نویسندگان
چکیده
The concept of canonical multiple valued input generalised Reed-Muller (MIGRM) forms is introduced. The MIGRM is a direct extension of the well known generalised ReedMuller (GRM) forms to the logic with multiple valued inputs. The concept of the polarity of a GRM form is generalised to the polarity matrix of a MIGRM form. A tabular pattern-matching method is presented for the calculation of a MIGRM form. The MIGRM transform has been implemented for further investigations of such forms and their comparison with other circuit realisations.
منابع مشابه
Canonical restricted mixed-polarity exclusive-OR sums of products and the efficient algorithm for th - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
The concept of canonical restricted mixed polarity (CRMP) exclusive-OR sum of products forms is introduced. The CRMP forms include the inconsistent canonical Reed-Muller forms and the fixed-polarity Reed-Muller (FPRM) forms as special cases. The set of CRMP forms is included in the set of exclusive-OR sum-of-product (ESOP) expressions. An attempt to characterise minimal CRMP forms for completel...
متن کاملApplication of the generalised Hough transform to corner detection - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
A new approach to comer detection is described which is based on the generalised Hough transform. The approach has the advantage that it can be used when objects have curved sides or blunt corners, as frequently happens with food products; in addition, it can be tuned for varying degrees of corner bluntness. The method is inherently sensitive: we have shown how it may be optimised for accuracy ...
متن کاملMapping single and multiple multilevel structures onto the hypercube - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
The paper introduces algorithms that map single and multiple multilevel structures onto the hypercube. For the case of the pyramid, which is a special multilevel structure, it is shown that a new algorithm is a compromise among existing algorithms with regard to cost and performance. Comparative analysis of the algorithms is carried out using analytical techniques and simulation results.
متن کاملCMOS ternary flip-flops and their applications - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
We demonstrate a procedure for designing CMOS ternary circuits based on a discussion of threshold comparison, transmission, and union Qperations. Using some basic CMOS ternary circuits, we design CMOS ternary flip-flops (tri-flops) such as ternary latch and various master/slave triflops. These tri-flops have two additional binary inverse outputs with a fixed threshold. As examples of sequential...
متن کاملTagged systolic arrays - Computers and Digital Techniques [see also IEE Proceedings-Computers and Digital Techniques], IEE
Design of systolic arrays from a set of non-linear and nonuniform recurrence equations is discussed. A systematic method for deriving a systolic design in such cases is presented. A novel architectural idea, termed a tagged systolic array (TSA), is introduced. The design methodology described broadens the class of algorithms amenable for tagged systolic array implementation. The methodology is ...
متن کامل