  Communication
New! Download Unionpedia on your Android™ device!
Free Faster access than browser!

# Bitwise operation

In digital computer programming, a bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits. 

54 relations: Ancient Egyptian multiplication, Arithmetic logic unit, Assembly language, Binary number, Bit, Bit field, Bit manipulation, Bitboard, Bitwise operation, Bitwise operations in C, Boolean algebra, Boolean data type, Carry flag, Central processing unit, Circular shift, Compiler, Computer, Computer architecture, Computer programming, Cryptography, Double dabble, Exclusive or, Find first set, GNU Pascal, Hamming weight, Instruction pipelining, Integer (computer science), Integer overflow, Intrinsic function, Java (programming language), JavaScript, Karnaugh map, Logic gate, Logical conjunction, Logical connective, Logical disjunction, Masking tape, Microsoft Visual C++, Negation, Numerical digit, Object Pascal, Ones' complement, Parity (mathematics), PIC microcontroller, Primitive data type, Processor register, Pseudocode, Sign bit, Timing attack, Two's complement, ... Expand index (4 more) »

## Ancient Egyptian multiplication

In mathematics, ancient Egyptian multiplication (also known as Egyptian multiplication, Ethiopian multiplication, Russian multiplication, or peasant multiplication), one of two multiplication methods used by scribes, was a systematic method for multiplying two numbers that does not require the multiplication table, only the ability to multiply and divide by 2, and to add.

## Arithmetic logic unit

An arithmetic logic unit (ALU) is a combinational digital electronic circuit that performs arithmetic and bitwise operations on integer binary numbers.

## Assembly language

An assembly (or assembler) language, often abbreviated asm, is a low-level programming language, in which there is a very strong (but often not one-to-one) correspondence between the assembly program statements and the architecture's machine code instructions.

## Binary number

In mathematics and digital electronics, a binary number is a number expressed in the base-2 numeral system or binary numeral system, which uses only two symbols: typically 0 (zero) and 1 (one).

## Bit

The bit (a portmanteau of binary digit) is a basic unit of information used in computing and digital communications.

## Bit field

A bit field is a data structure used in computer programming.

## Bit manipulation

Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorter than a word.

## Bitboard

A bitboard is a data structure commonly used in computer systems that play board games.

## Bitwise operation

In digital computer programming, a bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits.

## Bitwise operations in C

In the C programming language, operations can be performed on a bit level using bitwise operators.

## Boolean algebra

In mathematics and mathematical logic, Boolean algebra is the branch of algebra in which the values of the variables are the truth values true and false, usually denoted 1 and 0 respectively.

## Boolean data type

In computer science, the Boolean data type is a data type that has one of two possible values (usually denoted true and false), intended to represent the two truth values of logic and Boolean algebra.

## Carry flag

In computer processors the carry flag (usually indicated as the C flag) is a single bit in a system status (flag) register used to indicate when an arithmetic carry or borrow has been generated out of the most significant ALU bit position.

## Central processing unit

A central processing unit (CPU) is the electronic circuitry within a computer that carries out the instructions of a computer program by performing the basic arithmetic, logical, control and input/output (I/O) operations specified by the instructions.

## Circular shift

In combinatorial mathematics, a circular shift is the operation of rearranging the entries in a tuple, either by moving the final entry to the first position, while shifting all other entries to the next position, or by performing the inverse operation.

## Compiler

A compiler is computer software that transforms computer code written in one programming language (the source language) into another programming language (the target language).

## Computer

A computer is a device that can be instructed to carry out sequences of arithmetic or logical operations automatically via computer programming.

## Computer architecture

In computer engineering, computer architecture is a set of rules and methods that describe the functionality, organization, and implementation of computer systems.

## Computer programming

Computer programming is the process of building and designing an executable computer program for accomplishing a specific computing task.

## Cryptography

Cryptography or cryptology (from κρυπτός|translit.

## Double dabble

In computer science, the double dabble algorithm is used to convert binary numbers into binary-coded decimal (BCD) notation.

## Exclusive or

Exclusive or or exclusive disjunction is a logical operation that outputs true only when inputs differ (one is true, the other is false).

## Find first set

In software, find first set (ffs) or find first one is a bit operation that, given an unsigned machine word, identifies the least significant index or position of the bit set to one in the word.

## GNU Pascal

GNU Pascal (GPC) is a Pascal compiler composed of a frontend to GNU Compiler Collection (GCC), similar to the way Fortran and other languages were added to GCC.

## Hamming weight

The Hamming weight of a string is the number of symbols that are different from the zero-symbol of the alphabet used.

## Instruction pipelining

Instruction pipelining is a technique for implementing instruction-level parallelism within a single processor.

## Integer (computer science)

In computer science, an integer is a datum of integral data type, a data type that represents some range of mathematical integers.

## Integer overflow

In computer programming, an integer overflow occurs when an arithmetic operation attempts to create a numeric value that is outside of the range that can be represented with a given number of bits – either larger than the maximum or lower than the minimum representable value.

## Intrinsic function

In computer software, in compiler theory, an intrinsic function (or builtin function) is a function (subroutine) available for use in a given programming language which implementation is handled specially by the compiler.

## Java (programming language)

Java is a general-purpose computer-programming language that is concurrent, class-based, object-oriented, and specifically designed to have as few implementation dependencies as possible.

## JavaScript

JavaScript, often abbreviated as JS, is a high-level, interpreted programming language.

## Karnaugh map

The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions.

## 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.

## Logical conjunction

In logic, mathematics and linguistics, And (∧) is the truth-functional operator of logical conjunction; the and of a set of operands is true if and only if all of its operands are true.

## Logical connective

In logic, a logical connective (also called a logical operator, sentential connective, or sentential operator) is a symbol or word used to connect two or more sentences (of either a formal or a natural language) in a grammatically valid way, such that the value of the compound sentence produced depends only on that of the original sentences and on the meaning of the connective.

## Logical disjunction

In logic and mathematics, or is the truth-functional operator of (inclusive) disjunction, also known as alternation; the or of a set of operands is true if and only if one or more of its operands is true.

## Masking tape

Masking tape, also known as painter's tape, is a type of pressure-sensitive tape made of a thin and easy-to-tear paper, and an easily released pressure-sensitive adhesive.

## Microsoft Visual C++

Microsoft Visual C++ (often abbreviated to MSVC) is an integrated development environment (IDE) product from Microsoft for the C, C++, and C++/CLI programming languages.

## Negation

In logic, negation, also called the logical complement, is an operation that takes a proposition P to another proposition "not P", written \neg P (¬P), which is interpreted intuitively as being true when P is false, and false when P is true.

## Numerical digit

A numerical digit is a single symbol (such as "2" or "5") used alone, or in combinations (such as "25"), to represent numbers (such as the number 25) according to some positional numeral systems.

## Object Pascal

Object Pascal refers to a branch of object-oriented derivatives of Pascal, mostly known as the primary programming language of Delphi.

## 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 0s for 1s and vice versa).

## Parity (mathematics)

In mathematics, parity is the property of an integer's inclusion in one of two categories: even or odd.

## PIC microcontroller

PIC (usually pronounced as "pick") is a family of microcontrollers made by Microchip Technology, derived from the PIC1650"PICmicro Family Tree", PIC16F Seminar Presentation originally developed by General Instrument's Microelectronics Division.

## Primitive data type

In computer science, primitive data type is either of the following.

## Processor register

In computer architecture, a processor register is a quickly accessible location available to a computer's central processing unit (CPU).

## Pseudocode

Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.

## Sign bit

In computer science, the sign bit is a bit in a signed number representation that indicates the sign of a number.

## Timing attack

In cryptography, a timing attack is a side channel attack in which the attacker attempts to compromise a cryptosystem by analyzing the time taken to execute cryptographic algorithms.

## Two's complement

Two's complement is a mathematical operation on binary numbers, best known for its role in computing as a method of signed number representation.

## Unary operation

In mathematics, a unary operation is an operation with only one operand, i.e. a single input.

## Undefined behavior

In computer programming, undefined behavior (UB) is the result of executing computer code whose behavior is not prescribed by the language specification to which the code adheres, for the current state of the program.

## Wolfram Demonstrations Project

The Wolfram Demonstrations Project is an organized, open-source collection of small (or medium-size) interactive programs called Demonstrations, which are meant to visually and interactively represent ideas from a range of fields.

## Word (computer architecture)

In computing, a word is the natural unit of data used by a particular processor design.

## References

Hey! We are on Facebook now! »