logical complement

The number, obtained by complementing every bit of a given number, which produces all ones when exclusive ored with the given number.

The logical complement of 0xAAAA is 0x5555 on a 16-bit machine, and 0xFFFF5555 on a 32-bit machine.

Syn: ones complement

Wikipedia foundation.

Look at other dictionaries:

  • Complement — In many different fields, the complement of X is something that together with X makes a complete whole something that supplies what X lacks. Complement may refer to: Complement (linguistics), a word or phrase having a particular syntactic role… …   Wikipedia

  • complement — 1. noun /ˈkɒmpləmənt,ˈkɑːmpləmənt/ a) Something (or someone) that completes; the consummation. perform all those works of mercy, which Clemens Alexandrinus calls amoris et amicitiæ impletionem et extentionem, the extent and complement of love [ …   Wiktionary

  • Logical connective — This article is about connectives in classical logic. For connectors in natural languages, see discourse connective. For connectives and operators in other logics, see logical constant. For other logical symbols, see table of logic symbols. In… …   Wikipedia

  • Complement (music) — Traditional interval complementation: P4 + P5 = P8 In music the term complement refers to two distinct concepts. In traditional music theory a complement is the interval which, when added to the original interval, spans an octave in total. For… …   Wikipedia

  • Logical symbols — Reading logical symbolism frightens many people more than it should. The very term symbolic logic sounds terrifying, and the presence of even a small amount of symbolism may deter many readers from otherwise perfectly intelligible texts. The… …   Philosophy dictionary

  • ones' complement — noun a) The number obtained by subtracting a given n digit binary number from (which yields the same result as the logical complement). The ones complement of 0xAAAA is 0x5555 on a 16 bit machine, and 0xFFFF5555 on a 32 bit machine. b) The… …   Wiktionary

  • Ones' complement — The ones complement of a binary number is defined as the value obtained by inverting all the bits in the binary representation of the number (swapping 0 s for 1 s and vice versa). The ones complement of the number then behaves like the negative… …   Wikipedia

  • Flip-flop (electronics) — An SR latch, constructed from a pair of cross coupled NOR gates. Red and black mean logical 1 and 0 , respectively. In electronics, a flip flop or latch is a circuit that has two stable states and can be used to store state information. The… …   Wikipedia

  • Negation — For other uses, see Negation (disambiguation). In logic and mathematics, negation, also called logical complement, is an operation on propositions, truth values, or semantic values more generally. Intuitively, the negation of a proposition is… …   Wikipedia

  • Law of noncontradiction — This article uses forms of logical notation. For a concise description of the symbols used in this notation, see List of logic symbols. In classical logic, the law of non contradiction (LNC) (or the principle of non contradiction (PNC), or the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.