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.
An arithmetic logic unit (ALU) is a combinational digital electronic circuit that performs arithmetic and bitwise operations on integer binary numbers.
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.
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).
The bit (a portmanteau of binary digit) is a basic unit of information used in computing and digital communications.
A bit field is a data structure used in computer programming.
Bit manipulation is the act of algorithmically manipulating bits or other pieces of data shorter than a word.
A bitboard is a data structure commonly used in computer systems that play board games.
In digital computer programming, a bitwise operation operates on one or more bit patterns or binary numerals at the level of their individual bits.
In the C programming language, operations can be performed on a bit level using bitwise operators.
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.
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.
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.
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.
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.
A compiler is computer software that transforms computer code written in one programming language (the source language) into another programming language (the target language).
A computer is a device that can be instructed to carry out sequences of arithmetic or logical operations automatically via computer programming.
In computer engineering, computer architecture is a set of rules and methods that describe the functionality, organization, and implementation of computer systems.
Computer programming is the process of building and designing an executable computer program for accomplishing a specific computing task.
Cryptography or cryptology (from κρυπτός|translit.
In computer science, the double dabble algorithm is used to convert binary numbers into binary-coded decimal (BCD) notation.
Exclusive or or exclusive disjunction is a logical operation that outputs true only when inputs differ (one is true, the other is false).
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 (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.
The Hamming weight of a string is the number of symbols that are different from the zero-symbol of the alphabet used.
Instruction pipelining is a technique for implementing instruction-level parallelism within a single processor.
In computer science, an integer is a datum of integral data type, a data type that represents some range of mathematical integers.
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.
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 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.
The Karnaugh map (KM or K-map) is a method of simplifying Boolean algebra expressions.
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.
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.
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.
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, 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++ (often abbreviated to MSVC) is an integrated development environment (IDE) product from Microsoft for the C, C++, and C++/CLI programming languages.
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.
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 refers to a branch of object-oriented derivatives of Pascal, mostly known as the primary programming language of Delphi.
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).
In mathematics, parity is the property of an integer's inclusion in one of two categories: even or odd.
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.
In computer science, primitive data type is either of the following.
In computer architecture, a processor register is a quickly accessible location available to a computer's central processing unit (CPU).
Pseudocode is an informal high-level description of the operating principle of a computer program or other algorithm.
In computer science, the sign bit is a bit in a signed number representation that indicates the sign of a number.
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 is a mathematical operation on binary numbers, best known for its role in computing as a method of signed number representation.
In mathematics, a unary operation is an operation with only one operand, i.e. a single input.
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.
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.
In computing, a word is the natural unit of data used by a particular processor design.
Binary NOT, Binary OR, Binary and, Binary shift, Bit complement, Bit operation, Bit operator, Bit operators, Bit rotation, Bit shift, Bit shifting, Bit wise, Bit-shift, Bitshift, Bitshifts, Bitwise AND, Bitwise NOT, Bitwise OR, Bitwise Operation, Bitwise Right-Shift, Bitwise XOR, Bitwise complement, Bitwise logic, Bitwise logical operation, Bitwise logical operator, Bitwise negation, Bitwise operations, Bitwise operator, Bitwise operators, Bitwise shift, Bitwise xor, Left-shift operator, Logical bitwise operator, Logical shift left, Right-shift operator.