Full Adder using 2:1 Mux

[Manish Khatri]

Que. Fill in the balnks
......no. of mux required to implement the full adder using the 2:1
mux for sum and carry.

[Narveer Yadav]

                                 
                                       
                         A----+          
          B----+------+       |       
               |      |    +--+--+    
            +--+--+   +----|0    |                  
        1---|0    |        |     +----------+       
            |     +--------|1    |          |       
        0---|1    |        +-----+       +--+--+    
            +-----+      Cin ---+--------|0    |    
                                |        |     +--- SUM
                             +--+--+  +--|1    |    
                         1---|0    |  |  +-----+    
                             |     +--+
                         0---|1    | 
                             +-----+ 

         A ------+
                 |   
              +--+--+
         0 ---|0    |
              |     +-------------+
         B ---|1    |             |
              +-----+             |          
         B ------+             +--+--+     
                 |      +------|0    |     
              +--+--+   |      |     +---+
         0 ---|0    |   | 1 ---|1    |   |
              |     +---+      +-----+   |        
         C ---|1    |                    |
              +-----+                    |   
         C ------+                    +--+--+
                 |           +--------|0    |
              +--+--+        |        |     +-------- CARRY
         0 ---|0    |        |   1 ---|1    |
              |     +--------+        +-----+
         A ---|1    |
              +-----+

This is not the only way to do so. Try some other methods also and if you get any, post on the forum.

[surya mishra]

"6" as we can convert 4x1 into 2x1 using 3 mux
so 3 mux (2x1) required for sum n 3 for carry

[nihar soni]

total = 5,

2(2x1 mux) for Sum

3(2x1 mux) for Carry

--
You received this message because you are subscribed to the Google Groups "VLSI Design Forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to vlsi-design-fo...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.

--

>> Nihar Soni <<

[Ashish Purani]

Hello All,

Total five 2x1 MUXES required.

Half adder with 1 XOR gate and 1 AND gate requires two muxes (1 for XOR gate & AND gate each).  

(2 half adders == four 2x1 multiplexers) 

Two half adder alongwith one OR gate makes a full adder. 

(One 2x1 mux for additional OR gate).

--------------------------------------------------------------------------------------------------------------------------

Thanks & Regards,

Ashish Purani

ashish....@ieee.org

Technical Associate (VLSI) | eiTRA

 

An Academic Initiative of eInfochips | www.eitra.org
---------------------------------------------------------------------------------------------------------------------------

Disclaimer: This e-mail message and all attachments transmitted with it are intended solely for the use of the addressee and may contain legally privileged and confidential information. If the reader of this message is not the intended recipient, or an employee or agent responsible for delivering this message to the intended recipient, you are hereby notified that any dissemination, distribution, copying, or other use of this message or its attachments is strictly prohibited. If you have received this message in error, please notify the sender immediately by replying to this message and please delete it from your computer. Any views expressed in this message are those of the individual sender unless otherwise stated. Company has taken enough precautions to prevent the spread of viruses. However the company accepts no liability for any damage caused by any virus transmitted by this email.