Simplify the expression by using karnaugh map, Computer Engineering

Assignment Help:

Simplify   the   following   expression   into   sum   of   products   using   Karnaugh   map

F(A, B, C, D) = ∑ (1,3,4,5,6,7,9,12,13)

Ans. Simplification of the given expression in sum of products using Karnaugh Map is shown below:

F(A,B,C,D) = Σ (1,3,4,5,6,7,9,12,13)

Karnaugh Map for F(A,B,C,D) = Σ (1,3,4,5,6,7,9,12,13) is demonstrated in figure (a). In this figure the grouping of cells is also shown.

819_Simplify   the   expression   into   sum   of   products   using   Karnaugh   map.png

So the equations for (1) is A‾ B; and for (2) is C‾ D; for (3) is A‾ D; for (4) is B C‾

Thus, the Simplified Expression for the Karnaugh map as
F(A,B,C,D) = A‾ B+ C‾ D+ A‾ D+B C‾
= A‾ (B + D) + C‾ ( B + D)

 

 


Related Discussions:- Simplify the expression by using karnaugh map

Connector of conventional keyboard, 5-pin DIN connector: It is the conn...

5-pin DIN connector: It is the connector of conventional keyboard which have 5 pins (2 IN, 2 OUT and one ground pin) used for transfer and synchronization.

Functions to remove common walls, We must also be able to remove common wal...

We must also be able to remove common walls between two cells. Write the function removewalls that accepts two cells and removes the wall that is common between the two (hint: any

What is difference between cgi and java, CGI and JAVA are fundamentally dis...

CGI and JAVA are fundamentally dissimilar, and for most applications are NOT interchangable. CGI is a protocol for running programs on a WWW server. Whilst JAVA can also be us

Explain program interpretation process, Explain program interpretation pr...

Explain program interpretation process. In a program interpretation process , the interpreter reads the source program and stores this in its memory. This bridges an executi

Explain about interrupt-processing sequence, Q. Explain about Interrupt-Pro...

Q. Explain about Interrupt-Processing Sequence? The occurrence of an interrupt fires a numbers of events both in processor hardware and software. Figure below displays a sequen

State the hardware faults and softwate faults, State the hardware faults an...

State the hardware faults and softwate faults - protection against hardware faults could be to keep backups or use GFS; use of UPS (in case of power loss) and parallel system a

.rapid technology, Choose one area of rapid technological change in IT or C...

Choose one area of rapid technological change in IT or Computer Science and research and report on recent developments and the outlook for the future in the area that you have chos

Vector-memory instructions-vector processing, Vector-Memory Instructions : ...

Vector-Memory Instructions : When vector operations with memory M are executed then these are vector-memory instructions. These instructions are denoted with the many function mapp

Show two way pipelined timing, Q. Show Two Way Pipelined Timing? Figure...

Q. Show Two Way Pipelined Timing? Figure below demonstrates a simple pipelining scheme in which F and E stages of two different instructions are performed concurrently. This sc

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd