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

What are the different methods of passing data, What are the different meth...

What are the different methods of passing data? There are three different methods of passing data Calling by reference Calling by value Calling by value and result

Implementation of 3 line to 8 line decoder, Implement the following functio...

Implement the following function using a 3 line to 8 line decoder. S (A,B,C) = ∑ m(1,2,4,7) C (A,B,C) = ∑ m ( 3,5,6,7) Ans. Given function S (A,B,C) = m (1,2,4,7)

Minimum power dissipation of digital logic family, Which digital logic fami...

Which digital logic family has minimum power dissipation ? Ans. The minimum power dissipation of digital logic family is CMOS. CMOS being an unipolar logic family, occupy a to

Determine the registers are available in machines, Determine the registers ...

Determine the registers are available in machines Typical registers, some of which are commonly available in machines. These registers are as follows:- Memory Addres

What is the different between index and subscript, Subscript refers to the ...

Subscript refers to the array of occurrence, whereas Index shown an occurrence of a table element. An index can only modified using perform, search & set. Require to have an index

Can math operations be performed on a void pointer, Can math operations be ...

Can math operations be performed on a void pointer? No. Pointer addition and subtraction are based on advancing the pointer by a number of elements. By explanation, if you have

Show mpi functions, Q. Show MPI functions? MPI comprises hundreds of fu...

Q. Show MPI functions? MPI comprises hundreds of functions which are a small subset of which is enough for most practical purposes. We will discuss some of them here. Int M

Automatic stock control system in a supermarket, Automatic Stock Control Sy...

Automatic Stock Control System in a Supermarket - Bar codes are associated to all goods/items sold by the supermarket as a means of identification - Every bar code is asso

Multi-threaded processors, Multi-Threaded Processors In unit 2, we have...

Multi-Threaded Processors In unit 2, we have gone through the use of distributed shared memory in parallel computer architecture. Although the use of distributed shared memory

Explain public switched telephone network, Explain Public Switched Telephon...

Explain Public Switched Telephone Network. PSTN (Public Switched Telephone Network): This is Public Switched Telephone Network (PSTN), which accommodates two types of subscri

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages