கானோ வரைபடம்

கானோ வரைபடம் (Karnaugh map) அல்லது கே-வரைபடம் (K-map) என்பது பூலிய இயற்கணிதக் கோவைகளைச் சுருக்குவதற்கான ஒரு வழிமுறை ஆகும். மொறிசு கானோ (Maurice Karnaugh) என்பவர் எடுவேடு வெயிட்சால் (Edward Veitch) 1952 இல் அறிமுகப்படுத்தப்பட்ட வெயிட்சு அட்டவணையை (Veitch chart) மெருகேற்றி, 1953 இல் கானோ வரைபடத்தை அறிமுகப்படுத்தினார்.

 எடுத்துக்காட்டு 

கானோ வரைபடங்கள், பூலிய இயற்கணிதச் சார்புகளைச் சுருக்குவதற்குப் பயன்படுத்தப்படுகின்றன. எடுத்துக்காட்டாக, பின்வரும் உண்மை அட்டவணையால் குறிக்கப்படும் பூலியச் சார்பைக் கருத்திற்கொள்க.

+ சார்பின் உண்மை அட்டவணை    A  B  C  D  </font>  0 0  0  0  0  0  1 0  0  0  1  0  2 0  0  1  0  0  3 0  0  1  1  0  4 0  1  0  0  0  5 0  1  0  1  0  6 0  1  1  0  1  7 0  1  1  1  0  8 1  0  0  0  1  9 1  0  0  1  1 10 1  0  1  0  1 11 1  0  1  1  1 12 1  1  0  0  1 13 1  1  0  1  1 14 1  1  1  0  1 15 1  1  1  1  0

 மேற்கோள்கள் 

 வெளி இணைப்புகள் 

 Detect Overlapping Rectangles , by Herbert Glarner.
 Using Karnaugh maps in practical applications, Circuit design project to control traffic lights.
 K-Map Tutorial for 2,3,4 and 5 variables 
 Karnaugh Map Example
 POCKET–PC BOOLEAN FUNCTION SIMPLIFICATION, Ledion Bitincka — George E. Antoniou

பகுப்பு:வரைபடங்கள்