k-map

 k-map 


k- map stands for karnaugh map it is used to simplify boolean expression with the help of images  or graphics 


k - map of  two variable three variable four variable five variable etc .


Lets start to draw  two variable k-map 

two variable  it means 4 possible option because we know digital electronics works on 0 and 1  so   2 variable  possible conditions are 2^2 =4 

so possible condition of 0,1 are 00,01,11,10
these are the possible conditions  now lets draw  





lets start with three variable 

 


lets start with  four variable  



these karnough map could be with max term or min term its depends upon your question what is given in your question 



now we will  understand min term which is sum of product which is  represent with m ,we  call minterm and marked as "1"





example := from Morris Mamo





f(w,x,y,z)=Σ(1,2,4,5,6,8,9,12,13,14)
                     
                          = y'+w'z'+xz'
 


























Comments

Popular posts from this blog

Operating System

computer Memory

Computer Organization