Logic Design: Basic Rules and Shannon's Expansion

This lecture covers the basic rules of logic design, emphasizing the node-value and node-conflict-free rules. It also delves into Shannon's expansion algorithm, demonstrating how a Boolean function can be decomposed with respect to its variables. Examples of complex switching functions and residues of Boolean functions are presented, showcasing the application of these concepts in logic design. The lecture further explores tree networks, including freeform and uniform-tree networks, and introduces the concept of 0/1-tree networks. The pitfalls of Shannon's expansion are discussed, highlighting the importance of proper variable selection. Additionally, the syllabus and implementation options for digital systems, such as ASICS and FPGAs, are outlined.

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related concepts (76)

EE-330: IC design II

IC Design II presents the fundamentals of digital integrated circuit design. The methods and techniques aiming at the fabrication and development of digital integrated circuits are reviewed, the major

A gate array is an approach to the design and manufacture of application-specific integrated circuits (ASICs) using a prefabricated chip with components that are later interconnected into logic devices (e.g. NAND gates, flip-flops, etc.) according to custom order by adding metal interconnect layers in the factory. It was popular during the upheaval in the semiconductor industry in the 1980s, and its usage declined by the end of the 1990s.

Altera Corporation was a manufacturer of programmable logic devices (PLDs) headquartered in San Jose, California. It was founded in 1983 and acquired by Intel in 2015. The main product lines from Altera were the flagship Stratix series, mid-range Arria series, and lower-cost Cyclone series system on a chip field-programmable gate arrays (FPGAs); the MAX series complex programmable logic device and non-volatile FPGAs; Quartus design software; and Enpirion PowerSoC DC-DC power solutions.

In finance, a price (premium) is paid or received for purchasing or selling options. This article discusses the calculation of this premium in general. For further detail, see: for discussion of the mathematics; Financial engineering for the implementation; as well as generally. This price can be split into two components: intrinsic value, and time value (also called "extrinsic value"). The intrinsic value is the difference between the underlying spot price and the strike price, to the extent that this is in favor of the option holder.

In integrated circuit design, full-custom is a design methodology in which the layout of each individual transistor on the integrated circuit (IC), and the interconnections between them, are specified. Alternatives to full-custom design include various forms of semi-custom design, such as the repetition of small transistor subcircuits; one such methodology is the use of standard cell libraries (which are themselves designed full-custom). Full-custom design potentially maximizes the performance of the chip, and minimizes its area, but is extremely labor-intensive to implement.

In finance, an option is a contract which conveys to its owner, the holder, the right, but not the obligation, to buy or sell a specific quantity of an underlying asset or instrument at a specified strike price on or before a specified date, depending on the style of the option. Options are typically acquired by purchase, as a form of compensation, or as part of a complex financial transaction.