HOME  TheInfoList.com 
Negated AND Gate In digital electronics , a NAND GATE (NEGATIVEAND) is a logic gate which produces an output which is false only if all its inputs are true; thus its output is complement to that of the AND gate . A LOW (0) output results only if both the inputs to the gate are HIGH (1); if one or both inputs are LOW (0), a HIGH (1) output results. It is made using transistors and junction diodes. By De Morgan\'s theorem , AB=A+B, and thus a N AND gate is equivalent to inverters followed by an OR gate . The N AND gate is significant because any boolean function can be implemented by using a combination of NAND gates. This property is called functional completeness . It shares this property with the NOR gate . Digital systems employing certain logic circuits take advantage of NAND's functional completeness. The function NAND(a1, a2, ..., an) is logically equivalent to NOT(a1 AND a2 AND ... AND an) [...More...]  "Negated AND Gate" on: Wikipedia Yahoo 

Digital Electronics DIGITAL ELECTRONICS or DIGITAL (ELECTRONIC) CIRCUITS are electronics that handle digital signals (discrete bands of analog levels) rather than by continuous ranges as used in analog electronics . All levels within a band of values represent the same information state . Because of this discretization , relatively small changes to the analog signal levels due to manufacturing tolerance , signal attenuation or noise do not leave the discrete envelope, and as a result are ignored by signal state sensing circuitry. In most cases, the number of these states is two, and they are represented by two voltage bands: one near a reference value (typically termed as "ground" or zero volts), and the other a value near the supply voltage. These correspond to the _false_ and _true_ values of the Boolean domain respectively [...More...]  "Digital Electronics" on: Wikipedia Yahoo 

Logic Gate In electronics , a LOGIC GATE is an idealized or physical device implementing a Boolean function ; that is, it performs a logical operation on one or more binary inputs and produces a single binary output. Depending on the context, the term may refer to an IDEAL LOGIC GATE, one that has for instance zero rise time and unlimited fanout , or it may refer to a nonideal physical device (see Ideal and real opamps for comparison) [...More...]  "Logic Gate" on: Wikipedia Yahoo 

Complement (set Theory) In set theory , the COMPLEMENT of a set A refers to elements not in A. The RELATIVE COMPLEMENT of A with respect to a set B, also termed the DIFFERENCE of sets A and B, written B ∖ A, is the set of elements in B but not in A. When all sets under consideration are considered to be subsets of a given set U, the ABSOLUTE COMPLEMENT of A is the set of elements in U but not in A. CONTENTS* 1 Relative complement * 1.1 Definition * 1.2 Examples * 1.3 Properties * 2 Absolute complement * 2.1 Definition * 2.2 Examples * 2.3 Properties * 3 LaTeX notation * 4 Complements in various programming languages * 5 See also * 6 Notes * 7 References * 8 External links RELATIVE COMPLEMENTDEFINITIONIf A and B are sets, then the RELATIVE COMPLEMENT of A in B, also termed the SETTHEORETIC DIFFERENCE of B and A, is the set of elements in B but not in A [...More...]  "Complement (set Theory)" on: Wikipedia Yahoo 

AND Gate The AND GATE is a basic digital logic gate that implements logical conjunction  it behaves according to the truth table to the right. A HIGH output (1) results only if both the inputs to the AND gate are HIGH (1). If neither or only one input to the AND gate is HIGH, a LOW output results. In another sense, the function of AND effectively finds the _minimum_ between two binary digits, just as the OR function finds the _maximum_ between two binary digits. Therefore, the output is always 0, except when all the inputs are 1. CONTENTS * 1 Symbols * 2 Implementations * 2.1 Alternatives * 3 IC package * 4 See also * 5 References SYMBOLSThere are three symbols for AND gates: the American (ANSI or 'military') symbol and the IEC ('European' or 'rectangular') symbol, as well as the deprecated DIN symbol. For more information see Logic Gate Symbols [...More...]  "AND Gate" on: Wikipedia Yahoo 

De Morgan's Theorem In propositional logic and boolean algebra , DE MORGAN\'S LAWS are a pair of transformation rules that are both valid rules of inference . They are named after Augustus De Morgan Augustus De Morgan , a 19thcentury British mathematician. The rules allow the expression of conjunctions and disjunctions purely in terms of each other via negation . The rules can be expressed in English as: the negation of a disjunction is the conjunction of the negations; and the negation of a conjunction is the disjunction of the negations; or the complement of the union of two sets is the same as the intersection of their complements; and the complement of the intersection of two sets is the same as the union of their complements [...More...]  "De Morgan's Theorem" on: Wikipedia Yahoo 

Inverter (logic Gate) In digital logic, an INVERTER or NOT GATE is a logic gate which implements logical negation . The truth table is shown on the right. CONTENTS* 1 Electronic implementation * 1.1 Digital building block * 1.2 Alternatives * 1.3 Performance measurement * 2 See also * 3 External links * 4 References ELECTRONIC IMPLEMENTATION* NMOS inverter * PMOS inverter * Static CMOS CMOS inverter * NPN transistor–transistor logic inverter * Depletionload NMOS logic Depletionload NMOS logic NAND * Saturatedload NMOS inverter * NPN resistor–transistor logic inverter An inverter circuit outputs a voltage representing the opposite logiclevel to its input. Its main function is to invert the input signal applied. If the applied input is low then the output becomes high and vice versa [...More...]  "Inverter (logic Gate)" on: Wikipedia Yahoo 

OR Gate The OR GATE is a digital logic gate that implements logical disjunction – it behaves according to the truth table to the right. A HIGH output (1) results if one or both the inputs to the gate are HIGH (1). If neither input is high, a LOW output (0) results. In another sense, the function of OR effectively finds the maximum between two binary digits, just as the complementary AND function finds the minimum. CONTENTS * 1 Symbols * 2 Hardware description and pinout * 3 Implementations * 3.1 Alternatives * 4 WiredOR * 5 See also * 6 References SYMBOLSThere are two symbols of OR gates: the American (ANSI or 'military') symbol and the IEC ('European' or 'rectangular') symbol, as well as the deprecated DIN DIN symbol. For more information see Logic Gate Symbols [...More...]  "OR Gate" on: Wikipedia Yahoo 

Boolean Function In mathematics and logic , a (FINITARY ) BOOLEAN FUNCTION (or switching function) is a function of the form _ƒ_ : B_k_ → B, where B = {0, 1} is a _ Boolean domain _ and _k_ is a nonnegative integer called the arity of the function. In the case where _k_ = 0, the "function" is essentially a constant element of B. Every _k_ary Boolean function can be expressed as a propositional formula in _k_ variables _x_1, …, _x__k_, and two propositional formulas are logically equivalent if and only if they express the same Boolean function. There are 22_k_ _k_ary functions for every _k_. BOOLEAN FUNCTIONS IN APPLICATIONSA Boolean function describes how to determine a Boolean value output based on some logical calculation from Boolean inputs. Such functions play a basic role in questions of complexity theory as well as the design of circuits and chips for digital computers [...More...]  "Boolean Function" on: Wikipedia Yahoo 

Functional Completeness In logic , a FUNCTIONALLY COMPLETE set of logical connectives or Boolean operators is one which can be used to express all possible truth tables by combining members of the set into a Boolean expression . A wellknown complete set of connectives is { AND, NOT }, consisting of binary conjunction and negation . Each of the singleton sets { NAND } and { NOR } is functionally complete. In a context of propositional logic , functionally complete sets of connectives are also called (EXPRESSIVELY) ADEQUATE. From the point of view of digital electronics , functional completeness means that every possible logic gate can be realized as a network of gates of the types prescribed by the set. In particular, all logic gates can be assembled from either only binary NAND gates , or only binary NOR gates [...More...]  "Functional Completeness" on: Wikipedia Yahoo 

NOR Gate The NOR GATE is a digital logic gate that implements logical NOR  it behaves according to the truth table to the right. A HIGH output (1) results if both the inputs to the gate are LOW (0); if one or both input is HIGH (1), a LOW output (0) results. NOR is the result of the negation of the OR operator. It can also be seen as an AND gate with all the inputs inverted. NOR is a functionally complete operation—NOR gates can be combined to generate any other logical function. it shares this property with the NAND gate . By contrast, the OR operator is _monotonic_ as it can only change LOW to HIGH but not vice versa. In most, but not all, circuit implementations, the negation comes for free—including CMOS and TTL . In such logic families, OR is the more complicated operation; it may use a NOR followed by a NOT. A significant exception is some forms of the domino logic family [...More...]  "NOR Gate" on: Wikipedia Yahoo 

Logical Equivalence In logic , statements p {displaystyle p} and q {displaystyle q} are LOGICALLY EQUIVALENT if they have the same logical content. This is a semantic concept; two statements are equivalent if they have the same truth value in every model (Mendelson 1979:56). The logical equivalence of p {displaystyle p} and q {displaystyle q} is sometimes expressed as p q {displaystyle pequiv q} , E p q {displaystyle {textsf {E}}pq} , or p q {displaystyle piff q} . However, these symbols are also used for material equivalence; the proper interpretation depends on the context. Logical equivalence is different from material equivalence, although the two concepts are closely related [...More...]  "Logical Equivalence" on: Wikipedia Yahoo 

ANSI The AMERICAN NATIONAL STANDARDS INSTITUTE (ANSI, /ˈænsi/ ANsee ) is a private nonprofit organization that oversees the development of voluntary consensus standards for products, services, processes, systems, and personnel in the United States. The organization also coordinates U.S. standards with international standards so that American products can be used worldwide. ANSI accredits standards that are developed by representatives of other standards organizations , government agencies , consumer groups , companies, and others. These standards ensure that the characteristics and performance of products are consistent, that people use the same definitions and terms, and that products are tested the same way. ANSI also accredits organizations that carry out product or personnel certification in accordance with requirements defined in international standards [...More...]  "ANSI" on: Wikipedia Yahoo 

International Electrotechnical Commission The INTERNATIONAL ELECTROTECHNICAL COMMISSION (IEC; in French : _Commission électrotechnique internationale_) is a nonprofit , nongovernmental international standards organization that prepares and publishes International Standards for all electrical , electronic and related technologies – collectively known as "electrotechnology ". IEC standards cover a vast range of technologies from power generation, transmission and distribution to home appliances and office equipment, semiconductors, fibre optics, batteries, solar energy , nanotechnology and marine energy as well as many others. The IEC also manages three global conformity assessment systems that certify whether equipment, system or components conform to its International Standards [...More...]  "International Electrotechnical Commission" on: Wikipedia Yahoo 

DIN _DEUTSCHES INSTITUT FüR NORMUNG E.V._ (DIN; in English , the GERMAN INSTITUTE FOR STANDARDIZATION) is the German national organization for standardization and is the German ISO member body. DIN is a German Registered Association (_e.V. _) headquartered in Berlin . There are currently around thirty thousand DIN Standards , covering nearly every field of technology. CONTENTS * 1 History * 2 DIN standard designation * 3 Examples of DIN standards * 4 See also * 5 External links HISTORYFounded in 1917 as the _Normenausschuß der deutschen Industrie_ (NADI, "Standardisation Committee of German Industry"), the NADI was renamed _Deutscher Normenausschuß_ (DNA, "German Standardisation Committee") in 1926 to reflect that the organization now dealt with standardization issues in many fields; viz., not just for industrial products [...More...]  "DIN" on: Wikipedia Yahoo 

Transistor–transistor Logic TRANSISTOR–TRANSISTOR LOGIC (TTL) is a class of digital circuits built from bipolar junction transistors (BJTs) and resistors . It is called _transistor–transistor logic_ because transistors perform both the logic function (e.g., AND ) and the amplifying function (compare with resistor–transistor logic (RTL) and diode–transistor logic (DTL)). TTL integrated circuits (ICs) were widely used in applications such as computers , industrial controls, test equipment and instrumentation, consumer electronics, and synthesizers . The designation _TTL_ is sometimes used to mean TTLcompatible logic levels , even when not associated directly with TTL integrated circuits, for example as a label on the inputs and outputs of electronic instruments. After their introduction in integrated circuit form in 1963 by Sylvania , TTL integrated circuits were manufactured by several semiconductor companies [...More...]  "Transistor–transistor Logic" on: Wikipedia Yahoo </ 