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

Build a tv remote control, Communication by devices, such as the HC11 proce...

Communication by devices, such as the HC11 processor, is a key and vital part of most systems that are used in military, commercial, and academic settings. In fact, most of these

Example to show directory in doc, Q. Example to show directory in doc? ...

Q. Example to show directory in doc? Like a file name, the directory name may also have up to eight alpha-numeric characters. The directory name can also have an extension

What is a accepting computation history, What is a accepting computation hi...

What is a accepting computation history? An accepting computation history is explained as , Let M be a Turing machine and w be a input string, for M on w is a sequence of con

Programming in C, decode the code

decode the code

Define strategy procedure, Q. Define Strategy Procedure? The strategy p...

Q. Define Strategy Procedure? The strategy procedure is called when loaded into memory by DOS or whenever controlled device request service. The major purpose of the strategy i

Execute a reduce operation over members of specified group, Q. Execute a re...

Q. Execute a reduce operation over members of specified group? int info = pvm_reduce( void (*func)(), void *data, int count, int datatype, int msgtag, char *group, int root

What are the types of operations required for instructions, What are the va...

What are the various types of operations required for instructions? Data transfers among the main memory and the CPU registers Arithmetic and logic operation on data

Memory-to-memory architecture:, Memory-to-Memory Architecture : The pipe...

Memory-to-Memory Architecture : The pipelines can access vector operands, intermediate and final results directly in the main memory. This needs the higher memory bandwidth. How

What is hysteresis, What is hysteresis? Hysteresis is well known in fer...

What is hysteresis? Hysteresis is well known in ferromagnetic materials. When an external magnetic field is applied to a Ferro magnet, the atomic dipoles align themselves with

How is recursion handled internally, How is recursion handled internally? ...

How is recursion handled internally? Internally, every recursive call to a function requires storing the intermediate values of the parameters and local variables in a run time

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages