Submit Search
Upload
Design and Implementation of Boolean Functions using Multiplexer and also using Shannon Expansion Theorem
•
2 likes
•
397 views
IRJET Journal
Follow
https://irjet.net/archives/V3/i2/IRJET-V3I2208.pdf
Read less
Read more
Engineering
Report
Share
Report
Share
1 of 5
Download now
Download to read offline
Recommended
Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5
Abhimanyu Mishra
Ch8 (1) morris mano
Ch8 (1) morris mano
KIRTI89
Chapter 7 8051 programming in c
Chapter 7 8051 programming in c
Abdelrahman Elewah
Computer architecture register transfer languages rtl
Computer architecture register transfer languages rtl
Mazin Alwaaly
A petri-net
A petri-net
Omar Al-Sabek
Microinstruction sequencing new
Microinstruction sequencing new
Mahesh Kumar Attri
presentation on timing diagram
presentation on timing diagram
Alisha Korpal
Automata Theory - Turing machine
Automata Theory - Turing machine
Akila Krishnamoorthy
Recommended
Theory of Automata and formal languages Unit 5
Theory of Automata and formal languages Unit 5
Abhimanyu Mishra
Ch8 (1) morris mano
Ch8 (1) morris mano
KIRTI89
Chapter 7 8051 programming in c
Chapter 7 8051 programming in c
Abdelrahman Elewah
Computer architecture register transfer languages rtl
Computer architecture register transfer languages rtl
Mazin Alwaaly
A petri-net
A petri-net
Omar Al-Sabek
Microinstruction sequencing new
Microinstruction sequencing new
Mahesh Kumar Attri
presentation on timing diagram
presentation on timing diagram
Alisha Korpal
Automata Theory - Turing machine
Automata Theory - Turing machine
Akila Krishnamoorthy
Moore and mealy machines
Moore and mealy machines
lavishka_anuj
Turing machine by_deep
Turing machine by_deep
Deepjyoti Kalita
Register transfer language & its micro operations
Register transfer language & its micro operations
Lakshya Sharma
Finite State Machines with Output
Finite State Machines with Output
Mustafa Saeed
DSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital Filters
Amr E. Mohamed
Lec 06 - Synchronous Sequential Logic
Lec 06 - Synchronous Sequential Logic
Vajira Thambawita
8051 Programming Instruction Set
8051 Programming Instruction Set
Shreyans Pathak
Interrupts programming in embedded C using 8051
Interrupts programming in embedded C using 8051
Vikas Dongre
Chapter 3 INSTRUCTION SET AND ASSEMBLY LANGUAGE PROGRAMMING
Chapter 3 INSTRUCTION SET AND ASSEMBLY LANGUAGE PROGRAMMING
Frankie Jones
2_4 Finite Automata.ppt
2_4 Finite Automata.ppt
Ratnakar Mikkili
decoder and encoder
decoder and encoder
Unsa Shakir
1.8. equivalence of finite automaton and regular expressions
1.8. equivalence of finite automaton and regular expressions
Sampath Kumar S
Lecture 3,4
Lecture 3,4
shah zeb
Interfacing 8255
Interfacing 8255
Anuja Bhakuni
LINEAR BOUNDED AUTOMATA (LBA).pptx
LINEAR BOUNDED AUTOMATA (LBA).pptx
AkhilJoseph63
1.3.2 non deterministic finite automaton
1.3.2 non deterministic finite automaton
Sampath Kumar S
Finite Automata
Finite Automata
Mukesh Tekwani
context free language
context free language
khush_boo31
Mealy and moore machine
Mealy and moore machine
Ehatsham Riaz
Deterministic Finite Automata (DFA)
Deterministic Finite Automata (DFA)
Animesh Chaturvedi
Application of NarrowBand Power Line Communication in Medium Voltage Smart Di...
Application of NarrowBand Power Line Communication in Medium Voltage Smart Di...
IRJET Journal
Codec Scheme for Power Optimization in VLSI Interconnects
Codec Scheme for Power Optimization in VLSI Interconnects
IJEEE
More Related Content
What's hot
Moore and mealy machines
Moore and mealy machines
lavishka_anuj
Turing machine by_deep
Turing machine by_deep
Deepjyoti Kalita
Register transfer language & its micro operations
Register transfer language & its micro operations
Lakshya Sharma
Finite State Machines with Output
Finite State Machines with Output
Mustafa Saeed
DSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital Filters
Amr E. Mohamed
Lec 06 - Synchronous Sequential Logic
Lec 06 - Synchronous Sequential Logic
Vajira Thambawita
8051 Programming Instruction Set
8051 Programming Instruction Set
Shreyans Pathak
Interrupts programming in embedded C using 8051
Interrupts programming in embedded C using 8051
Vikas Dongre
Chapter 3 INSTRUCTION SET AND ASSEMBLY LANGUAGE PROGRAMMING
Chapter 3 INSTRUCTION SET AND ASSEMBLY LANGUAGE PROGRAMMING
Frankie Jones
2_4 Finite Automata.ppt
2_4 Finite Automata.ppt
Ratnakar Mikkili
decoder and encoder
decoder and encoder
Unsa Shakir
1.8. equivalence of finite automaton and regular expressions
1.8. equivalence of finite automaton and regular expressions
Sampath Kumar S
Lecture 3,4
Lecture 3,4
shah zeb
Interfacing 8255
Interfacing 8255
Anuja Bhakuni
LINEAR BOUNDED AUTOMATA (LBA).pptx
LINEAR BOUNDED AUTOMATA (LBA).pptx
AkhilJoseph63
1.3.2 non deterministic finite automaton
1.3.2 non deterministic finite automaton
Sampath Kumar S
Finite Automata
Finite Automata
Mukesh Tekwani
context free language
context free language
khush_boo31
Mealy and moore machine
Mealy and moore machine
Ehatsham Riaz
Deterministic Finite Automata (DFA)
Deterministic Finite Automata (DFA)
Animesh Chaturvedi
What's hot
(20)
Moore and mealy machines
Moore and mealy machines
Turing machine by_deep
Turing machine by_deep
Register transfer language & its micro operations
Register transfer language & its micro operations
Finite State Machines with Output
Finite State Machines with Output
DSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital Filters
Lec 06 - Synchronous Sequential Logic
Lec 06 - Synchronous Sequential Logic
8051 Programming Instruction Set
8051 Programming Instruction Set
Interrupts programming in embedded C using 8051
Interrupts programming in embedded C using 8051
Chapter 3 INSTRUCTION SET AND ASSEMBLY LANGUAGE PROGRAMMING
Chapter 3 INSTRUCTION SET AND ASSEMBLY LANGUAGE PROGRAMMING
2_4 Finite Automata.ppt
2_4 Finite Automata.ppt
decoder and encoder
decoder and encoder
1.8. equivalence of finite automaton and regular expressions
1.8. equivalence of finite automaton and regular expressions
Lecture 3,4
Lecture 3,4
Interfacing 8255
Interfacing 8255
LINEAR BOUNDED AUTOMATA (LBA).pptx
LINEAR BOUNDED AUTOMATA (LBA).pptx
1.3.2 non deterministic finite automaton
1.3.2 non deterministic finite automaton
Finite Automata
Finite Automata
context free language
context free language
Mealy and moore machine
Mealy and moore machine
Deterministic Finite Automata (DFA)
Deterministic Finite Automata (DFA)
Similar to Design and Implementation of Boolean Functions using Multiplexer and also using Shannon Expansion Theorem
Application of NarrowBand Power Line Communication in Medium Voltage Smart Di...
Application of NarrowBand Power Line Communication in Medium Voltage Smart Di...
IRJET Journal
Codec Scheme for Power Optimization in VLSI Interconnects
Codec Scheme for Power Optimization in VLSI Interconnects
IJEEE
IRJET- A Novel Technique for the Transmission of Digital Data through Ban...
IRJET- A Novel Technique for the Transmission of Digital Data through Ban...
IRJET Journal
Chapter 8 Embedded Hardware Design and Development (third portion)
Chapter 8 Embedded Hardware Design and Development (third portion)
Moe Moe Myint
IRJET- Power Line Carrier Communication
IRJET- Power Line Carrier Communication
IRJET Journal
scada
scada
edzam
Multiple Valued Logic for Synthesis and Simulation of Digital Circuits
Multiple Valued Logic for Synthesis and Simulation of Digital Circuits
IJERA Editor
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
IRJET Journal
unit 4 smartsensors and application.pptx
unit 4 smartsensors and application.pptx
AanshuSingh3
A010610109
A010610109
IOSR Journals
Development of Distributed Mains Monitoring and Switching System for Indus Co...
Development of Distributed Mains Monitoring and Switching System for Indus Co...
iosrjce
IRJET - Modeling of Swipt System using QPSK Modulation
IRJET - Modeling of Swipt System using QPSK Modulation
IRJET Journal
FPGA Implementation of BIST in OFDM Transceivers
FPGA Implementation of BIST in OFDM Transceivers
IRJET Journal
Design and Implementation of Secured Wireless Communication Using Raspberry Pi
Design and Implementation of Secured Wireless Communication Using Raspberry Pi
IRJET Journal
Design and Implementation of a Stand-Alone Remote Terminal Unit
Design and Implementation of a Stand-Alone Remote Terminal Unit
IOSR Journals
IRJET - Design and Implementation of RF based Wireless Home Automation System
IRJET - Design and Implementation of RF based Wireless Home Automation System
IRJET Journal
Designing Of Time and Power Efficient Model for Controlling Of Critical Process
Designing Of Time and Power Efficient Model for Controlling Of Critical Process
International Journal of Engineering Inventions www.ijeijournal.com
IRJET- Password based Circuit Breaker using DTMF
IRJET- Password based Circuit Breaker using DTMF
IRJET Journal
A remote monitoring system for a three phase 10-kva switchable distribution t...
A remote monitoring system for a three phase 10-kva switchable distribution t...
eSAT Journals
A remote monitoring system for a three phase 10-kva switchable distribution t...
A remote monitoring system for a three phase 10-kva switchable distribution t...
eSAT Publishing House
Similar to Design and Implementation of Boolean Functions using Multiplexer and also using Shannon Expansion Theorem
(20)
Application of NarrowBand Power Line Communication in Medium Voltage Smart Di...
Application of NarrowBand Power Line Communication in Medium Voltage Smart Di...
Codec Scheme for Power Optimization in VLSI Interconnects
Codec Scheme for Power Optimization in VLSI Interconnects
IRJET- A Novel Technique for the Transmission of Digital Data through Ban...
IRJET- A Novel Technique for the Transmission of Digital Data through Ban...
Chapter 8 Embedded Hardware Design and Development (third portion)
Chapter 8 Embedded Hardware Design and Development (third portion)
IRJET- Power Line Carrier Communication
IRJET- Power Line Carrier Communication
scada
scada
Multiple Valued Logic for Synthesis and Simulation of Digital Circuits
Multiple Valued Logic for Synthesis and Simulation of Digital Circuits
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
Optimizing Data Encoding Technique For Dynamic Power Reduction In Network On ...
unit 4 smartsensors and application.pptx
unit 4 smartsensors and application.pptx
A010610109
A010610109
Development of Distributed Mains Monitoring and Switching System for Indus Co...
Development of Distributed Mains Monitoring and Switching System for Indus Co...
IRJET - Modeling of Swipt System using QPSK Modulation
IRJET - Modeling of Swipt System using QPSK Modulation
FPGA Implementation of BIST in OFDM Transceivers
FPGA Implementation of BIST in OFDM Transceivers
Design and Implementation of Secured Wireless Communication Using Raspberry Pi
Design and Implementation of Secured Wireless Communication Using Raspberry Pi
Design and Implementation of a Stand-Alone Remote Terminal Unit
Design and Implementation of a Stand-Alone Remote Terminal Unit
IRJET - Design and Implementation of RF based Wireless Home Automation System
IRJET - Design and Implementation of RF based Wireless Home Automation System
Designing Of Time and Power Efficient Model for Controlling Of Critical Process
Designing Of Time and Power Efficient Model for Controlling Of Critical Process
IRJET- Password based Circuit Breaker using DTMF
IRJET- Password based Circuit Breaker using DTMF
A remote monitoring system for a three phase 10-kva switchable distribution t...
A remote monitoring system for a three phase 10-kva switchable distribution t...
A remote monitoring system for a three phase 10-kva switchable distribution t...
A remote monitoring system for a three phase 10-kva switchable distribution t...
More from IRJET Journal
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
IRJET Journal
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
IRJET Journal
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
IRJET Journal
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
IRJET Journal
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
IRJET Journal
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
IRJET Journal
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
IRJET Journal
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
IRJET Journal
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
IRJET Journal
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
IRJET Journal
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
IRJET Journal
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
IRJET Journal
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
IRJET Journal
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
IRJET Journal
React based fullstack edtech web application
React based fullstack edtech web application
IRJET Journal
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
IRJET Journal
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
IRJET Journal
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
IRJET Journal
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
IRJET Journal
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
IRJET Journal
More from IRJET Journal
(20)
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
React based fullstack edtech web application
React based fullstack edtech web application
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Recently uploaded
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
RajaP95
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
upamatechverse
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
pranjaldaimarysona
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
ranjana rawat
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
SIVASHANKAR N
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
GDSCAESB
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Dr.Costas Sachpazis
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
KurinjimalarL3
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
ranjana rawat
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
ranjana rawat
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
DeelipZope
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
RajkumarAkumalla
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
hassan khalil
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
ranjana rawat
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
ssuser5c9d4b1
Analog to Digital and Digital to Analog Converter
Analog to Digital and Digital to Analog Converter
AbhinavSharma374939
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
9953056974 Low Rate Call Girls In Saket, Delhi NCR
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Anamika Sarkar
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
Asutosh Ranjan
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
rakeshbaidya232001
Recently uploaded
(20)
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
MANUFACTURING PROCESS-II UNIT-5 NC MACHINE TOOLS
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
HARDNESS, FRACTURE TOUGHNESS AND STRENGTH OF CERAMICS
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
Analog to Digital and Digital to Analog Converter
Analog to Digital and Digital to Analog Converter
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
Design and Implementation of Boolean Functions using Multiplexer and also using Shannon Expansion Theorem
1.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Volume: 03 Issue: 02 | Feb-2016 www.irjet.net p-ISSN: 2395-0072 © 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 1186 Design and Implementation of Boolean Functions using Multiplexer and also using Shannon Expansion Theorem Kumaresh Rout1, Srilata Basu2, Sarita Misra3 1Professor, Dept. of Electrical & Electronics engineering, GITA College, Odisha, India 2Professor, Dept. of Electronics & Communication Engineering, GITA College, Odisha, India 3Professor, Dept. of Electrical & Electronics Engineering, GITA College, Odisha, India ----------------------------------------------------------------***----------------------------------------------------------------- Abstract - Implementation of Boolean function through multiplexer can be done by various multiplexers depending upon the select lines. Implementation of Boolean functions can be done by various methods, but in this particular paper stress is more on multiplexers. Through Shannon expansion theorem, it is easy for us to implement the Boolean functions in a simpler way. An electronic multiplexer makes it possible for several signals to share one device or resource, for example one A/D converter or one communication line, instead of having one device per input signal. Keywords – Multiplexers, 2 x 1, 4 x 1, 8 x 1, multiplexers, Shannon Theorem. 1. INTRODUCTION – Digital electronics or digital (electronic) circuits are electronics that handle digital signals - discrete bands of analog levels - rather than by continuous ranges (as used in analogue electronics). All levels within a band of values represent the same numeric value. Because of this discretization, relatively small changes to the analog signal levels due to manufacturing tolerance, signal attenuation or parasitic noise do not leave the discrete envelope, and as a result are ignored by signal state sensing circuitry. Each logic symbol is represented by a different shape. The actual set of shapes was introduced in 1984 under IEEE/ANSI standard 91-1984. "The logic symbol given under this standard are being increasingly used now and have even started appearing in the literature published by manufacturers of digital integrated circuits." 1.1 Multiplexer – The multiplexer, shortened to “MUX” or “MPX”, is a combinational logic circuit designed to switch one of several input lines through to a single common output line by the application of a control signal. Multiplexers operate like very fast acting multiple position rotary switches connecting or controlling multiple input lines called “channels” one at a time to the output. Multiplexers or MUX’s, can be either digital circuits made from high speed logic gates used to switch digital or binary data or they can be analogue types using transistors, MOSFET’s or relays to switch one of the voltage or current inputs through to a single output. 1.2 Basic Multiplexing Switch – Fig – 1: Basic Multiplexing Switch The most basic type of multiplexer device is that of a one- way rotary switch as shown above. The rotary switch, also called a wafer switch as each layer of the switch is known as a wafer, is a mechanical device whose input is selected by rotating a shaft. In other words, the rotary switch is a manual switch that you can use to select individual data or signal lines simply by turning its inputs “ON” or “OFF”. So how can we select each data input automatically using a digital device. In digital electronics, multiplexers are also known as data selectors because they can “select” each input line, are constructed from individual Analogue Switches encased in a single IC package as opposed to the “mechanical” type selectors such as normal conventional switches and relays. They are used as one method of reducing the number of
2.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Volume: 03 Issue: 02 | Feb-2016 www.irjet.net p-ISSN: 2395-0072 © 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 1187 logic gates required in a circuit design or when a single data line or data bus is required to carry two or more different digital signals. For example, a single 8-channel multiplexer. Generally, the selection of each input line in a multiplexer is controlled by an additional set of inputs called control lines and according to the binary condition of these control inputs, either “HIGH” or “LOW” the appropriate data input is connected directly to the output. Normally, a multiplexer has an even number of 2N data input lines and a number of “control” inputs that correspond with the number of data inputs. 2. 2-INPUT MULTIPLEXER DESIGN – Fig – 2: Two-Input Multiplexer Design The input A of this simple 2-1 line multiplexer circuit constructed from standard NAND gates acts to control which input ( I0 or I1 ) gets passed to the output at Q. From the truth table above, we can see that when the data select input, A is LOW at logic 0, input I1 passes its data through the NAND gate multiplexer circuit to the output, while input I0 is blocked. When the data select A is HIGH at logic 1, the reverse happens and now input I0 passes data to the output Q while input I1 is blocked. So by the application of either a logic “0” or a logic “1” at A we can select the appropriate input, I0 or I1 with the circuit acting a bit like a single pole double throw (SPDT) switch. Then in this simple example, the 2- input multiplexer connects one of two 1-bit sources to a common output, producing a 2-to-1-line multiplexer and we can confirm this in the following Boolean expression. And for our 2-input multiplexer circuit above, this can be simplified too: We can increase the number of data inputs to be selected further simply by following the same procedure and larger multiplexer circuits can be implemented using smaller 2-to-1 multiplexers as their basic building blocks. So for a 4-input multiplexer we would therefore require two data select lines as 4-inputs represents 22 data control lines give a circuit with four inputs, I0, I1, I2, I3 and two data select lines A and B as shown. 3. 4-TO-1 CHANNEL MULTIPLEXER – Fig -3: 4-to-1 Channel Multiplexer The Boolean expression for this 4-to- 1 Multiplexer above with inputs A to D and data select lines a, b is given as:
3.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Volume: 03 Issue: 02 | Feb-2016 www.irjet.net p-ISSN: 2395-0072 © 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 1188 In this example at any one instant in time only ONE of the four analogue switches is closed, connecting only one of the input lines A to D to the single output at Q. As to which switch is closed depends upon the addressing input code on lines “a” and “b“, so for this example to select input B to the output at Q, the binary input address would need to be “a” = logic “1” and “b” = logic “0”. Then we can show the selection of the data through the multiplexer as a function of the data select bits as shown. 4. MULTIPLEXER INPUT LINE SELECTION – Fig – 4: Multiplexer input line selection Adding more control address lines will allow the multiplexer to control more inputs but each control line configuration will connect only ONE input to the output. 5. BOOLEAN FUNCTION IMPLEMENTATION OF MULTIPLEXER – n=2m n – number of input variables m- number of select inputs 5.1 Using 8x1 multiplexer for implementation – F (A1, A2, A3) = ∑ (3, 5, 6, 7) Fig – 5: 8x1 Multiplexer 5.2 Using 4x1 Multiplexer for implementation – F (A1, A2, A3) = ∑ (3, 5, 6, 7) If MSB i.e. A1 is used as single variable, and A2, A3 as select inputs. Fig – 6: Truth Table
4.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Volume: 03 Issue: 02 | Feb-2016 www.irjet.net p-ISSN: 2395-0072 © 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 1189 Fig – 7: Multiplexer Implementation Fig – 8: 4x1 multiplexer implementation 6. SHANNON’S EXPANSION THEOREM – Shannon’s expansion or the Shannon decomposition is a method by which a Boolean function can be represented by the sum of two sub function of the original. Shannon expansion develops the idea that Boolean function can be reduced by means of the identity. Where f is any function fx and fx , are positive and negative Shannon cofactors of f respectively. F (A1, A2, A3) = ∑ (3, 5, 6, 7) Fig – 9: 2x1 Multiplexer using Shannon Expansion Theorem 7. APPLICATIONS OF MULTIPLEXER – Multiplexer circuits find numerous applications in digital systems. Some of the fields where multiplexing finds immense use are data selection, data routing, operation sequencing, parallel-to-serial conversion, waveform generation and logic function generation Also a Multiplexer is used in various applications wherein multiple data can be transmitted using a single line. They are: 7.1 Communication System – A Multiplexer is used in communication systems, which has a transmission system and also a communication network. A Multiplexer is used to increase the efficiency of the communication system by allowing the transmission of data, such as audio & video data from different channels via cables and single lines. 7.2 Computer Memory – A Multiplexer is used in computer memory to keep up a vast amount of memory in the computers, and also to decrease the number of copper lines necessary to connect the memory to other parts of the computer.
5.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395 -0056 Volume: 03 Issue: 02 | Feb-2016 www.irjet.net p-ISSN: 2395-0072 © 2016, IRJET | Impact Factor value: 4.45 | ISO 9001:2008 Certified Journal | Page 1190 7.3 Telephone Network – A multiplexer is used in telephone networks to integrate the multiple audio signals on a single line of transmission. 7.4 Transmission from the Computer System of a Satellite – A Multiplexer is used to transmit the data signals from the computer system of a satellite to the ground system by using a GSM communication. 8. CONCLUSION – In this paper we have seen that Boolean functions can be implemented using different multiplexers, 2x1, 4x1 or 8x1. With the help of Shannon expansion theorem, complicated Boolean functions can be made easy, in implementing through multiplexers. This study will be very helpful for researchers and intellectuals to easy understanding and practicing of implementation of Boolean functions through multiplexers in the field of computer science and technology. 9. REFERENCES – [1] en.wikipedia.org/wiki/Multiplexer [2] en.wikipedia.org/wiki/Shannon’s expansion [3] M. MORRIS MANO “Digital Logic and Computer Design” 2nd edition [4] John P. Uyemura “A First Course in Digital System Design: An Integrated Approach” India Edition
Download now