2.4 the compressor is made of three half adders and one full adder by which we obtain the outputs as the sum and two carries. The working principle of 4:3 compressor is to understand as two of the inputs applied to the half adder (H1), and the other two inputs are applied half adder (H2). The sum of two half adders given to (H3) half adder and the sum which obtained from (H3) is the sum of the compressor, and the carry which derived from all the half adders inputted to full adder. Sum and carry output of this full adder is named as SUM2 and carry is SUM3.
2.3.1.3 5:3 Compressor
In Figure 2.5 5:3 a compressor is shown which is composed of two full adder (F1 & F2) and one-half adder. The working principle of this 5:3 compressor understood as, out of five three are the input to the full adder (F1). Sum output obtained from this full adder and the other two inputs applied to another full adder (F2).
The sum which derived from this full adder is the sum of the compressor, and the carry which obtained from those two full adders given to half adder, the sum of this half adder is taken as SUM2 and carry as SUM3.
Figure 2.4 Compressor 4:3.
Figure 2.5 Compressor 5:3.
2.3.1.4 8:4 Compressor
In Figure 2.6, an 8:4 compressor is composed of four full adders (F1-F4) and three half adders (H1-H3). The working principle of this compressor is analyzed as three inputs applied to the full adder (F1), and another three contributions given to another full adder (F2) and the last two inputs given to the half adder (H1). The sum obtained from this F1, F2, and H1 propagated to the full adder (F3). The carry which obtained from the F1, F2, and H1 given to another full adder (F4). The sum obtained from the F4 and the carry obtained from F3 provided to (H2) half adder. The sum output from full adder (F4) is the sum of the compressor Y1, the carry which obtained from the half adder (H2) and the carry obtained from full adder (F4) given to the (H2) half adder. The sum output from this half adder (H2) is compressor output Y2. Half adder (H3) output is the final output as Y3 and Y4.
2.3.1.5 10:4 Compressor
In Figure 2.7, a 10:4 compressor is made of five full adders, five half adders, and one OR gate. The working principle of this compressor is three inputs given to the full adder (F1), another three inputs given to another full adder (F2), and another three inputs given to the full adder (F3). The sum of these three full adders (F1), (F2) and (F3) is given to full adder (F5) and carry given to the full adder (F4). The last input and the sum of the full adder (F5) is given to (H3) half adder. Carry signal of (FG5) full adder and the output sum of the (F4) full adder acts as input to half adder (H1).
Figure 2.6 Compressor 8 to 4.
Figure 2.7 Compressor 10 to 4.
The sum obtained from the half adder (H3) is the Y1 output of the compressor. The carry output of the (H3) half adder and sum of (H1) half adder (H1) acts as input to (H4) half adder. The sum obtained from half adder (H4) taken as output Y2. The carry of the full adder (F4) and half adder (H1) given to half adder (H2). The carry output of (H4) half adder and the sum output of (H2) half adder acts as input to half adder (H5). The sum obtained for half adder (H5) is taken as output Y3. The carry of half adder (H5) and half adder (H2) is given to the OR gate. The result obtained in this OR gate is taken as output Y4.
2.3.1.6 12:5 Compressor
In Figure 2.8, a 12:5 compressor is made of five full adders, two half adders, and two 4:3 compressors. The working principle of this compressor is three inputs given to the full adder (FF1), another three contributions given to the full adder (FF2), another three contributions given to the full adder (FF3) and the last three inputs given to the full adder (FF4). The sum obtained from these full adders (FF1), (FF2), (FF3), and (FF4) is given to 4:3 compressor (CV1), and carry is given to another 4:3 compressor (CV2). The sum obtained from 4:3 compressor (CV1) is the Y1 output of the compressors. The carry1 of the 4:3 compressor (CV1) and the sum of the 4:3 compressor (CV2) acts as input to the (H1) half adder. Output sum of half adder (H1) is taken as output Y2. The carry2 of 4:3 compressor (CV1), carry of (H1) half adder and carry1 of the 4:3 compressor (CV2) is given to the full adder (FF5). The sum which is obtained from this full adder (FF5) is taken as output Y3. The carry of this full adder (FF5) and carry2 of the 4:3 compressor is given to half adder (H2). The sum obtained for half adder (H2) is taken as output Y4 and carry is taken as output Y5. In this compressor, we will provide 12 inputs, and 5 outputs will be obtained.
Figure 2.8 Compressor 12 to 5.
Figure 2.9 Compressor 15 to 5.
2.3.1.7 15:5 Compressor
In Figure 2.9, 15:5 compressor architecture requires six full adder (FP1-FP6), two half adders (HP1-Hp2), and two 5:3 compressors (CP1-CP2). Working principle of 15:5 compressor is (IN1-IN3) inputs given to the full adder (FP1), (IN4-IN6) inputs given to the full adder (FP2), (IN7-IN9) inputs given to the full adder (FP3), inputs (IN10-IN12) are inputted to the FP4 and input (IN13-IN15) are inputted to the FP5. Output signal sum obtained from all these full adders (FP1), (FP2), (FP3), (FP4), and (FP5) is given to the 5:3 compressor (CP2) and carry is given to the 5:3 compressor (CP1). The sum obtained from the 5:3 compressor (CP2) is the output Y1 of the compressor. The carry1 of 5:3 compressor (CP2) and the sum of 5:3 compressor (C1) given to half adder (HP1). The sum obtained from half adder (HP1) taken as output Y2. The carry of this half adder (HP1), carry2 of 5:3 compressor (CP2) and carry1 of 5:3 compressor (CP1) given to full adder (FP6). The sum obtained from full adder (FP6) taken as output Y3. The carry of this full adder (FP6) and carry2 of 5:3 compressor (CP1) given to half adder (HP2). The sum which is obtained from half adder (HP2) is taken as output Y4 and carry is taken as output Y5.
2.3.1.8 20:5 Compressor
In
