Decoders are the combinational circuits that detect the presence of some code on its input and indicate the presence of that code by a specified output. Generally, a decoder has n input lines and 2n output lines. Basic binary decoder Suppose we need to detect the occurrence of binary number 1100 on the input of […]
In a ripple carry adder, the carry from the previous stage should occur first to produce the sum and output carry of any stage. This causes a time delay in the addition process and is called propagation delay or ripple carry delay. The look-ahead carry addition is a method used to speed up the addition
Carry Look Ahead Adders Read More »
A full adder can be used to perform addition of two bits with an input carry. To add an N-bit number, multiple full adder circuits can be cascaded parallelly. Such an arrangement of full adders is called a parallel adder. N full adders are required to add n bits. A ripple-carry adder is a parallel
4 bit Ripple Carry Adder Read More »
A full subtractor is a combinational circuit that performs subtraction of three bits. This circuit has three inputs the minuend A, subtrahend B, and borrow in Bin. Bin is the borrow of the previous adjacent lower minuend bit. This Bin is also subtracted from A-B. A full subtractor has two outputs, D and Bout, represents
A full adder accepts two input bits and an input carry and generates a sum and a carry, in its output. The logic symbol of a full adder is, Truth table of a full adder is given below, A B Cin ∑ Cout 0 0 0 0 0 0 0 1 1 0 0 1
Half subtractor is a combinational circuit that performs subtraction of two bits. It accepts two binary digits as input and produces two binary digits, a difference and a borrow, in its output. The logic symbol of half subtractor is given below. Expressions for Difference and Borrow can be derived from the following truth table and
Recall laws of binary addition, 0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 10 Half adder is a logical circuit that is used to perform this operation. It accepts two binary digits as input and produces two binary digits, a sum and a carry, in its output.
The NAND and NOR gates are called universal gates. That is universal gates can be used in combination to perform the AND, OR and inverter operations. NAND The term NAND implies the function of an AND gate with an inverted output. The logic symbol of NAND gate is equivalent to an AND gate followed by
Universal gates (NAND and NOR gate) Read More »
An arithmetic expression is a combination of variables, constants, and arithmetic operators. Arithmetic operators supported in C are +, -, *, / and %. The operands include integer and floating-type numbers. Some algebraic expressions and their corresponding C expressions are given in the following table. Algebraic Expression C Expression (a
Arithmetic Expressions and Operator Precedence in C Read More »
Logic tells you a certain proposition is true if several conditions are true. Logic is applied in a digital circuit to implement logic functions. Circuits that performs logic operations specified are called logic gates. There are three basic logic operations NOT AND OR These are indicated by following shape symbols The lines connected to the
Basic Logic Gates (NOT, AND, OR, XOR and X-NOR) Read More »
