﻿ Two variable karnaugh map example.
Custom Search
Chip Designing for ASIC/ FPGA Design engineers and Students
FULLCHIPDESIGN
Digital-logic Design...  Dream for many students… start learning front-end…
@TYH :- 4G LTE Long Term Evolution Tutorial, CloudComputing
Get Noticed:- Submit your own content to be published on fullchipdesign.com

Send it to fullchip@gmail.com

Binary Numbers 1s_complement 2s_complement Binary Subtraction Binary Sub. Ex's Sign_magnitude SignM EX Gray Coding BCD coding Digital gates NAND NOR & XNOR Theorems Boolean Functions BFunc Examples Minterm Maxterm Sum of Minterms Prdt of Maxterms 2 var K-map 3 var K-map 4 var K-map 5 var K-map Prime Implicant PI example K-map Ex's KMap minimization 2 var EX

2 variable K-map, Example

Interview Questions. Main, FPGA, Digital Fundamentals
Resources
Clock Domain Crossing Discussion with
rtl & testbench example.
Rate change (asynchronous) FIFO & fifo depth calculation.
FPGA Interview. FPGA flow.
Pipeline vs. Parallel processing.
2. F(x,y,z) =     (0,1,4,5,6,7) - Minimization from here.
3. F(x,y,z) =     (3,4,6,7) - Minimization from here.
4. F(x,y,z) =     (0,1,2,3,4,5,6,7) - Minimization from here.

A solved example of 2 variable k-map below.

F(x,y)=sum(0,2,3)

0

1

0

1

x

y

x’y’ =1

xy’ = 1
xy = 1

Minimization solution to above function.

= y’(x + x’) + xy + xy’ = y’ + x (y+y’) = y’ + x

K-map Trick : From the elements in enclosed box, we can minimize by only keeping the element which is not changing. In this example its y’ and x.