{"id":28170,"date":"2017-09-05T23:07:03","date_gmt":"2017-09-05T17:37:03","guid":{"rendered":"https:\/\/www.wikitechy.com\/technology\/?p=28170"},"modified":"2017-09-05T23:07:03","modified_gmt":"2017-09-05T17:37:03","slug":"multiplexers-digital-electronics","status":"publish","type":"post","link":"https:\/\/www.wikitechy.com\/technology\/multiplexers-digital-electronics\/","title":{"rendered":"Multiplexers | Digital Electronics"},"content":{"rendered":"

It is a combinational circuit which have many data inputs and single output depending on control or select inputs.\u200b For N input lines, log n (base2) selection lines, or we can say that for 2n<\/sup> input lines, n selection lines are required. Multiplexers are also known as \u201cData n selector, parallel to serial convertor, many to one circuit, universal logic circuit\u200b\u201d<\/strong>. Multiplexers are mainly used to increase amount of the data that can be sent over the network within certain amount of time and bandwidth.<\/p>\n

\"Multiplexers<\/p>\n[ad type=\u201dbanner\u201d]\n

\"Multiplexers<\/p>\n

\"Multiplexers<\/p>\n[ad type=\u201dbanner\u201d]\n

Multiplexer can act as universal combinational circuit. All the standard logic gates can be implemented with multiplexers.<\/p>\n

a) Implementation of NOT gate using 2 : 1 Mux<\/strong><\/p>\n

NOT Gate :<\/strong><\/p>\n

\"Multiplexer<\/p>\n

We can analyze it
\nY = x\u2019.1 + x.0 = x\u2019
\nIt is NOT Gate using 2:1 MUX.
\nThe implementation of NOT gate is done using \u201cn\u201d selection lines. It cannot be implemented using \u201cn-1\u201d selection lines. Only NOT gate cannot be implemented using \u201cn-1\u201d selection lines.<\/p>\n

\u00a0<\/p>\n

b) Implementation of AND gate using 2 : 1 Mux<\/strong><\/p>\n

AND GATE<\/strong><\/p>\n

\"Multiplexers<\/p>\n

This implementation is done using \u201cn-1\u201d selection lines.<\/p>\n[ad type=\u201dbanner\u201d]\n

c) Implementation of OR gate using 2 : 1 Mux using \u201cn-1\u201d selection lines.<\/strong><\/p>\n

OR GATE<\/strong><\/p>\n

\"Multiplexers<\/p>\n

Implementation of NAND, NOR, XOR and XNOR gates requires two 2:1 Mux. First multiplexer will act as NOT gate which will provide complemented input to the second multiplexer.<\/p>\n

d) Implementation of NAND gate using 2 : 1 Mux<\/strong><\/p>\n

NAND GATE<\/strong><\/p>\n

\"Multiplexers<\/p>\n

f) Implementation of EX-OR gate using 2 : 1 Mux<\/strong><\/p>\n

EX-OR GATE<\/strong><\/p>\n

\"Multiplexers<\/p>\n

Implementation of Higher order MUX using lower order MUX<\/strong><\/p>\n

a) 4 : 1 MUX using 2 : 1 MUX<\/strong><\/p>\n

Three(3)<\/strong> \u200b2 : 1 MUX are required to implement 4 : 1 MUX.<\/p>\n

\"Multiplexers<\/p>\n[ad type=\u201dbanner\u201d]\n

In general, to implement B : 1 MUX using A : 1 MUX , one formula is used to implement the same.
\nB \/ A = K1,
\nK1\/ A = K2,
\nK2\/ A = K3<\/p>\n

\u2026\u2026\u2026\u2026\u2026\u2026<\/p>\n

KN-1<\/sub> \/ A = KN<\/sub> = 1 (till we obtain 1 count of MUX).<\/p>\n

And then add all the numbers of MUXes = K1 + K2 + K3 + \u2026. + KN<\/sub>.
\nFor example\u200b : To implement 64 : 1 MUX using 4 : 1 MUX
\nUsing the above formula, we can obtain the same.
\n64 \/ 4 = 16
\n16 \/ 4 = 4
\n4 \/ 4 = 1 (till we obtain 1 count of MUX)
\nHence, total number of 4 : 1 MUX are required to implement 64 : 1 MUX = 16 + 4 + 1 = 21.<\/p>\n

An example to implement a boolean function if minimal and don\u2019t care terms are given using MUX\u200b.<\/strong>
\nf ( A, B, C) = \u03a3 ( 1, 2, 3, 5, 6 ) with don\u2019t care (7) using 4 : 1 MUX using as
\na) AB as select<\/strong> : \u200bExpanding the minterms to its boolean form and will see its 0 or 1 value in Cth place so that they can be placed in that manner.<\/p>\n

\"Multiplexers<\/p>\n

\"Multiplexers<\/p>\n

\u00a0<\/p>\n

\"Multiplexers<\/p>\n

b) AC as select<\/strong> : Expanding the minterms to its boolean form and will see its 0 or 1 value in Bth place so that they can be place in that manner.<\/p>\n

\"Multiplexers<\/p>\n

\u00a0<\/p>\n

\"Multiplexers<\/p>\n

\"Multiplexers<\/p>\n[ad type=\u201dbanner\u201d]\n

c) BC as select<\/strong> : \u200bExpanding the minterms to its boolean form and will see its 0 or 1 value in Ath<\/sup> place so that they can be place in that manner.<\/p>\n

\"Multiplexers<\/p>\n[ad type=\u201dbanner\u201d]\n

\"Multiplexers<\/p>\n

\"Multiplexers<\/p>\n

\u00a0<\/p>\n

\u00a0<\/p>\n","protected":false},"excerpt":{"rendered":"

Multiplexers | Digital Electronics- Digital Electronic-It is a combinational circuit which have many data inputs and single output depending on control.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[82280],"tags":[82698,82693,82691,82697,82696,82694,82692,82695],"class_list":["post-28170","post","type-post","status-publish","format-standard","hentry","category-digital-electronics","tag-2-to-1-multiplexer","tag-4-to-1-multiplexer-truth-table","tag-digital-electronics-interview-questions","tag-digital-electronics-notes","tag-digital-electronics-tutorial","tag-multiplexer-and-demultiplexer-pdf","tag-multiplexer-and-demultiplexer-ppt","tag-multiplexer-definition"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/28170","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=28170"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/28170\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=28170"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=28170"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=28170"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}