કર્નોઘ નકશા: સંપૂર્ણ માર્ગદર્શિકા

કોષ્ટક કે જે એક અથવા ઘણી સિંગલ અથવા બહુ-ઘટક રકમની દરેક કિંમત દર્શાવે છે તે સત્ય કોષ્ટક છે. વિદ્યાર્થીઓ માટે તાર્કિક પ્રપોઝલ ગણતરી અથવા બુલિયન બીજગણિત સાથે કરવું તે ઉકેલ છે. જો કે, બીજી પદ્ધતિ છે જે સત્ય કોષ્ટકોની સમકક્ષ છે, પરંતુ કાર્યને સરળ બનાવે છે, જેને કહેવાય છે. karnaugh નકશા.

કર્ણૌગ નકશા 1

કર્ણૌગ નકશા શું છે?

તે એક એવી સ્કીમા છે જેનો ઉપયોગ ઘણીવાર બુલિયન ગણતરીઓની કામગીરી અને કાર્યની મુદતને ઘટાડવા અને તેને ઘટાડવા માટે થાય છે, જે એક જ બુલિયન અભિવ્યક્તિમાં મોટા ઓપરેશનો કરવા માટે મોડેલની સ્કીમા બનાવે છે.

તે સત્ય કોષ્ટક જેવું જ છે, તે ઇનપુટ અને આઉટપુટમાં પરિણામ આપતા વિવિધ ચલોમાં દર્શાવી શકાય તેવી રકમની ગણતરી કરે છે. તરીકે પણ ઓળખાય છે "નકશો-કે”, અને તેને બોક્સની શ્રેણી તરીકે વ્યાખ્યાયિત કરવામાં આવે છે જેમાં ઇનપુટમાં મળેલી રકમના સંદર્ભમાં તેમાંથી દરેકને બાઈનરી નંબર આપવામાં આવે છે.

માં મળેલ બોક્સ અથવા કોષોની સંખ્યા Karnaugh નકશા ઇનપુટમાં રહેલી રકમની કુલ રચના સમાન છે, જેમ તે સત્ય કોષ્ટકમાં કાર્ય કરે છે, કૉલમનો સમૂહ વપરાય છે, ઉદાહરણ તરીકે, ત્રણ મૂલ્યો ધરાવતા નકશામાં, પછી જ્યારે બે વધારવામાં આવે છે ત્રણ થી પરિણામ આઠ છે (23=8).

એન લોસ Karnaugh નકશા રકમો એવી રીતે મૂકવી જોઈએ કે કૉલમ અને આડા બૉક્સમાં એક રકમનો તફાવત રહે, આ રીતે તે છ મૂલ્યોની સરળ રીતે ઘટાડી શકાય.

કાર્નોગ નકશાની લાક્ષણિકતાઓ

તે એક પદ્ધતિ છે જેમાં વિવિધ પ્રકારના પ્રોટોટાઇપ્સ છે જે સામગ્રી અને હેતુઓની શ્રેણી આપે છે:

  • બુલિયન બીજગણિત ગણતરીઓને ઘટાડવા માટે વારંવાર ઉપયોગમાં લેવાતી પદ્ધતિઓમાંથી એક.
  • તેને સોંપેલ નામ છે "કર્નોગ ટેબલ"અથવા"વીચ ડાયાગ્રામ".
  • તેના નામથી સરળ રીતે પણ ઓળખાય છેK-નકશો અથવા KV-નકશો".
  • ભૌતિકશાસ્ત્રી મૌરિસ કર્નાઉ અને ગણિતશાસ્ત્રી જેઓ બેલ લેબોરેટરીઝના હતા, તેઓ વર્ષ 1950માં સર્જક હતા.
  • તે રકમના પરિણામને સરળ બનાવવા માટે સેવા આપે છે.
  • તે કેટલાક પરિણામોના સરવાળો અથવા જોડાણનું પરિણામ છે.
  • તે લંબચોરસના જૂથની રચના છે.
  • તે સ્વચાલિત કામગીરી પર આધારિત છે.
  • દરેક બોક્સ સત્ય કોષ્ટકની એક પંક્તિ બનાવે છે.
  • આ કોષ્ટકમાં મેક્સિમના સત્યના પ્રમાણો ગોઠવવામાં આવ્યા છે.
  • સત્ય કોષ્ટકમાં તેમની પાસેના મૂલ્યોના આધારે, તેમના એકમોની માત્રા મૂકી શકાય છે.
  • તે એક કોષ્ટક છે જે "ના કેટલાક કાર્યોના મૂલ્યોનું સંયોજન બતાવે છે.N"મૂલ્યો.
  • તે બેથી બનેલું છે જે વધારીને “N” પંક્તિઓ (2N).
  • જેમાં બે ચોરસ જોડાય છે અને એક મૂલ્ય રદ થાય છે, જ્યારે ચાર ચોરસ જોડાય છે ત્યારે બે મૂલ્યો રદ થાય છે, આ રીતે પ્રક્રિયા અનુસરવામાં આવે છે.
  • દરેક બોક્સમાં એક મૂલ્ય મૂકવામાં આવે છે, જે ફક્ત "0"અથવા"1".
  • કૉલમના દરેક કાર્યને સોંપેલ રકમ પર આધાર રાખીને. તેનો ઉપયોગ છ મૂલ્યો સુધી પહોંચે ત્યાં સુધી થાય છે.
  • તે એવા કાર્યો માટે કરી શકાય છે કે જેમાં ઓછામાં ઓછા બે સરવાળા પરિણામોની શ્રેણી હોય.
  • તે એક પસંદગી છે કે વિવિધ મૂલ્યો જોવા મળે છે, પછી ભલે તે સમાન હોય.
  • જ્યારે ઓપરેશનમાં મૂલ્યોનું જોડાણ કરવામાં આવે છે, ત્યારે તે જ રીતે સંકલિત રકમો દૂર કરવામાં આવે છે.
  • જે બૉક્સ મફત છે તેનો ઉપયોગ એવી રીતે કરવામાં આવે છે કે, બૉક્સની મધ્યમાં, સ્થિતિને ધ્યાનમાં લીધા વિના, તેમની પાસે તાર્કિક અંદાજ છે.
  • આ "K" નકશાઓમાં, કેટલાક સંલગ્ન મિનિટર્મ્સ છે, જે તેમની જોડી તરીકે ઉલ્લેખિત છે, જેમાં ચલોમાં તફાવત છે.
  • દરેક એક જૂથ પરિણામની અભિવ્યક્તિ નક્કી કરે છે, અને જે શબ્દ સમાપ્ત થાય છે તે હોવો જોઈએ "OR"(રકમ શું છે) પરિણામના તમામ મૂલ્યોના.
  • જો K-નકશામાંના ચોરસ સંબંધિત હોય, તો મિનિટર્મ્સનું મૂલ્ય જોડાય છે, પરિણામે સંખ્યાની શક્તિ "2".
  • તે એવા કાર્યો માટે ભલામણ કરવામાં આવે છે જેમાં મહત્તમ છ મૂલ્યો હોય.

  • જ્યારે બોક્સ મોટી સંખ્યામાં મળી આવે છે.1"સંયુક્ત, સમાપ્તિ બે મૂલ્યો સાથે રહે છે, જ્યારે આઠ જોડાય છે"1" સિંગલ-વેલ્યુડ ટર્મ પર પહોંચવા માટે ત્રણ મૂલ્યો દૂર કરવા આવશ્યક છે.
  • કાર્યો પ્રમાણભૂત રીતે વ્યક્ત કરવામાં આવે છે.
  • આ નકશા વડે તમે ડિજિટલ સર્કિટ બનાવી શકો છો, જે બીજગણિતથી લઈને ઈલેક્ટ્રોનિક્સ સુધીના કાર્યો માટે યોગ્ય છે.
  • તેમાં મિનિટર્મ યુનિયનોની વિશાળ વિવિધતા છે
    નકશા પર
  • નકશો ફંક્શનની શરૂઆતમાં મળેલા મૂલ્યોની સંખ્યા પર આધાર રાખે છે.

K-નકશો બનાવવાની રીત કેવી છે

મેટ્રિક્સ ચાર્ટમાં તમારી પાસે વિવિધ પ્રક્રિયાઓ હોઈ શકે છે જે અપેક્ષિત પ્રતિસાદ આપે છે, જેમાં આ નકશાની પદ્ધતિ નીચે મુજબ બતાવવામાં આવશે.

પ્રથમ પગલું

  • ત્રણ ચલોને લોજિકલ કોષ્ટકમાં મૂકવું આવશ્યક છે, જે અક્ષરો સાથે નિયુક્ત કરવામાં આવે છે.એબીસી".
  • પછી તર્કનો ઉપયોગ કરીને, જે પરિણામ મેળવવા માટે પ્રક્રિયા કરવાની કાળજી લેશે "Y"તે જરૂરી છે.
  • પરિણામ અનુક્રમે શ્રેષ્ઠ છે. તેના અમલ માટે ઊંચી કિંમત ઓફર કરે છે.
  • આ પ્રકારના કર્નોઘ કોષ્ટકો સાથે, સરળીકરણ પ્રાપ્ત થાય છે અને કોષ્ટકમાં ચલોને મૂકવાની રીતમાં સુધારો થાય છે, "1"કાર્યનું"Y" અનુરૂપ સ્થિતિમાં.

karnaugh-નકશા-7

બીજું પગલું

  • અહીં એરેની રેખાઓને વ્યાખ્યા આપવામાં આવી છે.
  • નમૂના તરીકે, ફ્લેટ લાઇન જેમાં ચલોને "AB" અસાઇન કરવામાં આવે છે, અને કૉલમમાં મૂલ્ય "C" આપવામાં આવે છે.
  • મૂલ્યો વધારવું આવશ્યક છે, અહીં નલ રાશિઓને વેરીએબલના ઉપરના ભાગમાં એક લીટી સાથે દર્શાવવી આવશ્યક છે અથવા અવતરણ ચિહ્નનો પણ ઉપયોગ કરવામાં આવે છે.

ત્રીજું પગલું

  • મૂલ્યો નકશા પર મૂકવામાં આવે છે "એબીસી"ખર્ચના ઉચ્ચતમ મૂલ્ય સાથેની રકમ સાથે અનુક્રમે"Y".
  • દરેક મૂલ્યો તેમની સ્થિતિમાં સ્થિત હોવા જોઈએ.
  • "1"સ્થિતિ A´BC' પર; "1"સ્થિતિ ABC' માટે અને "1” બિંદુ A´BC પર.
  • આ ચલોને મિન્ટર્મ્સ કહેવામાં આવે છે.

ચોથું પગલું

  • અમે k-નકશા દ્વારા ઘટાડાનો અમલ કરવા આગળ વધીએ છીએ.
  • સંબંધિત તાર્કિક અભિવ્યક્તિઓ નજીક છે, વધારાના મૂલ્યોને દૂર કરે છે.
  • ચોક્કસ સંજોગોમાં, સંબંધિત અભિવ્યક્તિઓનો સરવાળો જેને "ના મિનિટર્મ્સ" કહેવાય છેZ"" ના મૂલ્યને ઓવરરાઇડ કરે છેA”, કારણ કે તે વધુમાં રજૂ કરવામાં આવ્યું છે.
  • બુલિયન તર્ક ક્રિયા દ્વારા અનુસરવામાં આવે છે.
  • એક સરળ પ્રક્રિયામાં, તમારે વ્યાખ્યાયિત કરવી પડશે કે સમીકરણ સમયે મૂલ્ય રદ કરવું જોઈએ.
  • "નો સરવાળો પૂરો કરવા માટેZ+X” એ મૂલ્યોના કોષ્ટકમાં મૂલ્યોના સરળ સંબંધનું પરિણામ છે.

કર્નોઘ નકશાનો ફાયદો શું છે?

વર્ષ 1953 માં, જેમણે પદ્ધતિ વિકસાવી હતી અથવા કામગીરી ઘટાડવાની રીત વિકસાવી હતી તે એન્જિનિયર મૌરિસ કર્નોએ કેટલાક ચાર્ટ અથવા કોષ્ટકોના માધ્યમથી વૈકલ્પિક ઓફર કરી હતી, જ્યાં નીચેનામાં ઉદાહરણ આપવામાં આવ્યું છે.

કર્ણૌગ નકશા 2

કર્નોઘ કોષ્ટકોમાં તેને બુલિયન કાર્યોના સત્ય કોષ્ટકને સરળ SOP રીતે રૂપાંતરિત કરવાની રીત પસંદ કરવાની મંજૂરી છે. તેથી, તે ઘટાડો કરવા માટે સરળ નિયમોના વિકલ્પો આપે છે અને પદ્ધતિ હાથ ધરવા માટે સરળતા આપવા પર ભાર મૂકે છે.

તક આપવી કે પદ્ધતિ સરળ છે અને તેને કરવામાં વધુ સમય લાગતો નથી, તે દર્શાવે છે કે અન્ય તર્ક પદ્ધતિઓની તુલનામાં તેની કાર્યક્ષમતા છે.

Karnaugh નકશો નિયમો

આ ગ્રાફનું બાંધકામ સમજાવ્યા મુજબ નિયમો દ્વારા સંચાલિત હોવું જોઈએ, આ કારણોસર આ હેતુ માટે હાથ ધરવામાં આવશ્યક સૂચનાઓની સૂચિ બતાવવામાં આવી છે.

પ્રથમ વસ્તુ જે કરવી આવશ્યક છે તે ચકાસવું એ છે કે શરતોના જૂથોને પરિપૂર્ણ કરવાનો એકમાત્ર રસ્તો "નું મૂલ્ય લઈને છે.1".

આ જૂથો માત્ર સપાટ અને રેખીય બનાવી શકાય છે. એ નોંધવું જોઈએ કે બધા જૂથો 2 થી બનેલા હોવા જોઈએn મૂલ્યો, પ્રયાસ કરી રહ્યા છીએ કે દરેક જૂથ ચલો (1,2,4, 8,…,2) થી બનેલું છેn) એક થી એક અંકોની સંખ્યા.

કોષ્ટક અથવા નકશા સારા ઘટાડા સાથે સમાપ્ત થાય તે માટે, જૂથને વધુ જટિલતા સાથે વ્યવહાર કરવો પડશે.

તમારે હંમેશા જાગૃત રહેવું જોઈએ અને ચલને બાજુ પર ન છોડવું જોઈએ "1" અને "ના જૂથોને મંજૂરી આપે છે1".

karnaugh-નકશા-8

નકશાના છેડે મળેલા ચોરસ સાથે જૂથોને જોડી શકાય છે. પૃથ્થકરણ કરી શકાય તેવા જૂથોની ન્યૂનતમ સંખ્યાનું પણ પૃથ્થકરણ કરવું આવશ્યક છે, બધા ઉપર જણાવેલ નિયમો હેઠળ.

કર્નોગ નકશા ઘટાડવા માટેના પગલાં શું છે?

K કોષ્ટકમાં આ ઘટાડાનાં પગલાં હાથ ધરવા માટે, શરૂઆતમાં વિવિધ મૂલ્યો સાથે પદ્ધતિનું પાલન કરવું આવશ્યક છે અને બે થી પાંચ રકમનો ઉપયોગ કરવાની ભલામણ કરવામાં આવે છે. તેથી જ નીચે આપેલ સમગ્ર રૂટને સમજાવે છે જે યોગ્ય ઘટાડો કરવા માટે થવો જોઈએ.

Karnaugh Maps કેવી રીતે બનાવવો?

આગળ, ધ્યાનમાં રાખો કે શું સૂચવવામાં આવશે:

  • તેમની પાસે ઘણી બધી મોડ 2 ફ્રેમ હોવી આવશ્યક છેn, હોવા "n” મૂલ્યની રકમ.
  • એક નમૂના કોષ્ટકનો ચલ 2 હશે, તે ચાર ફ્રેમ્સમાંથી પરિણમશે, 3 મૂલ્યોના કિસ્સામાં ફ્રેમ આઠને અનુરૂપ છે અને જો તે 4 નું મૂલ્ય છે તો ફ્રેમ સોળ હશે.
  • અંતે તમે જોઈ શકો છો કે શરૂઆતમાં મૂલ્યોની સંખ્યાના સંદર્ભમાં નકશો કેવો દેખાશે.

કેવી રીતે કરી શકો શું ઇનપુટમાં મૂલ્યો સંયુક્ત છે?

જે જરૂરી છે તે એ છે કે નકશાના અંતે તબક્કાઓ 0 અને 1 પર છે જે શરૂઆતમાં સ્થિત છે તે મૂલ્યોની રચના પર આધાર રાખે છે.

નકશાના ઉદાહરણમાં જેમાં 3 મૂલ્યો છે.

  • A અને B ના મૂલ્યો ઊભી રેખાઓમાં હોવાને કારણે ઉપલા બિંદુની ટોચ સાથે જોડાયેલા હોવા જોઈએ.
  • નકશાની આ ઊભી રેખાઓમાં આ 2 મૂલ્યોના સંભવિત મિશ્રણો છે: 00, 01, 11 અથવા 10.
  • આડી ભાગમાં, તમારે બાકીના મૂલ્યો મૂકવા આવશ્યક છે.
  • C ના મૂલ્યો અને દરેક લીટી પર સંભવિત જણાવે છે કે તેઓ 0 અથવા 1 છે.
  • તમારે હંમેશા ધ્યાન રાખવું જોઈએ કે દરેક મૂલ્યના 0 અને 1 ને ક્રમાંકિત કરવામાં આવે છે કારણ કે તેઓ પહોંચી ગયેલા નકશામાં છે.

  • તે ધોરણનો એક ભાગ છે કે જ્યારે કોઈ અન્ય નકશા સાથે સંબંધ બનાવવામાં આવે છે, ત્યારે દરેક ચલની માત્રામાં જે બદલાવ આવવો જોઈએ તે છે.

આઉટપુટ મૂલ્યો ભરો

કામાઉ નકશા તેમની રચના પછી શરૂઆતના ચલોના દરેક જૂથ માટે અંતના ચલોની માહિતી સાથે પૂર્ણ થાય છે.

ત્યાં ફક્ત બે વિકલ્પો છે, એક એ કે સત્ય કોષ્ટક ઉપલબ્ધ છે અને બીજો એ છે કે ઇલેક્ટ્રિક નકશાની તાર્કિક વ્યાખ્યા ઉપલબ્ધ છે. સામાન્ય રીતે, સત્ય કોષ્ટકનો ઉપયોગ થાય છે.

પછી બનાવેલ કોષ્ટકના ડેટા પર ગણતરી કરીને, લોજિકલ સામગ્રી પસાર થાય છે. આ કોષ્ટકમાં તમારે "0» બોક્સમાં કે જેમાં અંતિમ મૂલ્યોની રચના કરવામાં આવે છે, ચલ «0» આ કોષ્ટકમાં અને તે પણ «1» અંતે મૂલ્યોની રચના ધરાવતા બૉક્સમાં «1» તે કોષ્ટકમાં.

જો તમારી પાસે તાર્કિક સંયોજન હોય, તો તમારે પરિણામ મૂલ્યોની વિવિધ રચનાઓથી સાવચેત રહેવું જોઈએ, આ પરિણામ « માં પરિણામ સાથે આઉટપુટથી બનેલું છે.1".

1 નું જૂથીકરણ કેવી રીતે કરવામાં આવે છે?

આ મૂલ્યો સમાનરૂપે જોડાયેલા હોવા જોઈએ, ચારથી ચાર, આઠથી આઠ, વગેરે. જ્યારે «ના જૂથો1» નકશા પર, તમારે «ના જુદા જુદા જૂથો બનાવવા પડશે1»માંથી (2n), તે જરૂરી છે કે આ જૂથો તમામ «1»જ્યાં જરૂરી હોય, તે ધ્યાનમાં લેવું જોઈએ નહીં કે આ મૂલ્યો પહેલાથી જ અન્ય જૂથોના છે.

મહત્વની બાબત એ છે કે આ જૂથોએ નિયમોનું પાલન કરવું જોઈએ, તેઓ ત્રાંસા રીતે, ફક્ત ઊભી અને આડી રીતે જોડાઈ શકતા નથી.

નવો ઘટાડો સંબંધ કેવી રીતે મેળવવો?

દરેક જૂથ માટે મૂલ્ય મેળવવામાં આવે છે «1«, આ આના સરવાળાનું પરિણામ છે. પરિણામો ઉમેરવા જ જોઈએ.

ફંક્શનનું મૂલ્ય મેળવવા માટે, «નું જૂથ1«, તે જ સમયે તે ચકાસવું આવશ્યક છે કે મૂલ્યો રકમમાં બદલાય છે.

જો મૂલ્યમાં કોઈ ફેરફાર હોય, પછી ભલે તે (0 થી 1) અથવા (1 થી 0) હોય, તે મૂલ્ય શૂન્ય થઈ જાય છે.

કયા કારણોસર વેરીએબલ્સ બદલાય છે કાઢી નાખ્યું?

આ ક્ષણે જ્યારે એક ચલ જોવા મળે છે જેની કિંમતમાં ફેરફાર કરવામાં આવે છે, "1" ના જૂથોમાં, એવું બને છે કે આ ચલ ઘણી વખત ગુણાકાર કરી રહ્યું છે, એક એક બાજુ અને બીજું બીજી બાજુ. અને જે જરૂરી છે તે કાર્યને ઘટાડવું છે.

કાર્નોગ નકશા કેવી રીતે સ્થિત છે?

તે ઘટાડાના કાર્યના દ્વિ-પરિમાણીય ખ્યાલમાં રહેલું છે. જ્યારે આને સત્ય કોષ્ટક તરીકે રજૂ કરવામાં આવે છે, ત્યારે આ કિસ્સામાં K નો નકશો “જેવી રીતે પ્રદર્શિત થશે.2D".

કારણ કે પ્રથમ કોષ્ટકમાં "n” મૂલ્યો અને 2 ધરાવે છેn કૉલમ, K નો નકશો 2 સમાન કોષોથી બનેલો છેn. K નકશાનું વિસ્તરણ દરેક ગ્રીડને બાઈનરી નંબર સાથે એન્કોડ કરે છે, આ રીતે દરેક સંલગ્ન બોક્સને પણ એક અંક સોંપવામાં આવે છે.

પાછલી આકૃતિમાં તમે દ્વિસંગી કોડના નમૂના જોઈ શકો છો જ્યારે 4 મૂલ્યોનું કાર્ય રજૂ કરવામાં આવે છે. તાર્કિક ચલો પ્રદર્શિત થાય છે (એ બી સી ડી) અનુક્રમે બાઈનરી કોડના એક બીટથી સંબંધિત છે.

જ્યારે વ્યવહારમાં મૂકવામાં આવે, ત્યારે તમારે દરેક બોક્સને સમજાવવાની જરૂર નથી; તે બતાવ્યા પ્રમાણે અનુક્રમે વર્ટિકલ અને હોરીઝોન્ટલ હેડરનું અર્થઘટન કરવા માટે પૂરતું છે.

જ્યારે દ્વિસંગી એન્કોડિંગ પહેલેથી જ સ્થાપિત થાય છે, ત્યારે દરેક બોક્સ "1” જો કાર્યની સંબંધિત પ્રામાણિક પરિભાષા અનુસાર લાગુ પડતું હોય, અને જો ન હોય તો “0" જ્યારે તેને સત્ય કોષ્ટક તરીકે બનાવવામાં આવે છે, ત્યારે કાર્યને રજૂ કરવા માટે પ્રમાણભૂત અભિવ્યક્તિનો ઉપયોગ કરવાનો વિકલ્પ હોય છે.

સાચી વાત એ છે કે ઓછી સંખ્યાત્મક કિંમતો ધરાવતી એક પસંદ કરવી. આ માટે, ઓછામાં ઓછા મૂલ્યોનો સમાવેશ કરતી રીત પસંદ કરવી જરૂરી છે. તમારે ફક્ત એ જાણવાની જરૂર છે કે તાર્કિક અર્થઘટનમાં કેટલી સંખ્યા છે (તે કૉલમ્સને અનુરૂપ છે જેમાં "1").

જો અર્થઘટનની સંખ્યા સૂત્ર કરતા વધારે હોય અને બિનસહાયક સંખ્યાની સંખ્યા કરતાં ઓછી હોય, તો પ્રમાણભૂત DNF માર્ગ અપનાવવામાં આવે છે. જો CNF ફોર્મ પસંદ કરેલ નથી.

જ્યારે K નો નકશો પહેલેથી જ બનાવવામાં આવે છે, જો શક્ય હોય તો, સંખ્યાઓનું સરળીકરણ શરૂ થાય છે. ચલ "1" સાથે સંલગ્ન હોય તેવા બોક્સના જૂથો બનાવવા.

આગળ, DNF કેનોનિકલ માર્ગો ઘટાડાનું અલ્ગોરિધમ ટૂંકમાં સમજાવવામાં આવશે.

DNF અભિવ્યક્તિ સાથે લોજિકલ કાર્યમાં ઘટાડો

જ્યારે તમે કર્યું છે karnaugh નકશા જે DNF માં તાર્કિક કાર્યોને વ્યક્ત કરે છે, પ્રક્રિયા નીચે મુજબ છે.

પ્રથમ વસ્તુ જે કરવી આવશ્યક છે તે ગેંગનું જૂથીકરણ છે જેમાં ચલ હોય છે “1નિયમોને ધ્યાનમાં લેતા:

જૂથોની રચના ફક્ત મૂલ્ય દ્વારા જ થવી જોઈએ "1".

"1" મૂલ્ય ધરાવતા કોષોની સંખ્યા જે જૂથમાં છે તે સંખ્યાની શક્તિ હોવી આવશ્યક છે.2" શું (1, 2, 4, 8, 16, …, n).

જૂથોની રચના માટે, તે ધ્યાનમાં લેવું આવશ્યક છે કે કોષ્ટકો ટોરોઇડલ છે, કારણ કે દૂરના ઝોન અથવા બિંદુઓ સંલગ્ન છે: જમણી બાજુનો આત્યંતિક ઝોન ડાબી બાજુના આત્યંતિક ઝોન સાથે સંલગ્ન છે, તે જ તે ઉપલા અને નીચલા બાજુ સાથે થાય છે. જેમ તમે નીચેની છબીમાં જોઈ શકો છો.

કોષો જેમાં ચલ હોય છે "1” ઓછામાં ઓછા એક જૂથમાં હોવું જોઈએ.

ચલો "1” જે બોક્સમાં છે તે જુદા જુદા જૂથોમાં હોઈ શકે છે.

પૂલની સંખ્યા ઓછી હોવી જોઈએ.

જ્યારે જૂથો મોટા હોય છે, ત્યારે ઘટાડો શબ્દની સંખ્યામાં, તેમજ શબ્દ સાથેના શાબ્દિકની સંખ્યામાં વધુ હશે.

ક્લસ્ટર કદમાં ભિન્ન હોઈ શકે છે.

જો ફંક્શન મૂલ્ય સાથે અર્થઘટન શોધે છે “x"જે ઉકેલી શકાતું નથી. તેની બાજુના બોક્સને “નું મૂલ્ય અસાઇન કરવામાં આવ્યું છે.x" અને આને પૂલમાં જોડાવાની જરૂર નથી, જો કે તેનો ઉપયોગ પહેલાથી જ બનેલા પૂલને વિસ્તારવા માટે થઈ શકે છે.

લેખો કે જે તમને રસ હોઈ શકે છે:

પાવર સ્ત્રોત લાક્ષણિકતાઓ: દરેકનો સારાંશ

શોધો ઇલેક્ટ્રોનિક ઘટકોના પ્રકાર

બધું શીખો શોધ એન્જિન સુવિધાઓ


તમારી ટિપ્પણી મૂકો

તમારું ઇમેઇલ સરનામું પ્રકાશિત કરવામાં આવશે નહીં. આવશ્યક ક્ષેત્રો સાથે ચિહ્નિત થયેલ છે *

*

*

  1. ડેટા માટે જવાબદાર: ualક્યુલિડેડ બ્લોગ
  2. ડેટાનો હેતુ: નિયંત્રણ સ્પામ, ટિપ્પણી સંચાલન.
  3. કાયદો: તમારી સંમતિ
  4. ડેટાની વાતચીત: કાયદાકીય જવાબદારી સિવાય ડેટા તૃતીય પક્ષને આપવામાં આવશે નહીં.
  5. ડેટા સ્ટોરેજ: cસેન્ટસ નેટવર્ક્સ (ઇયુ) દ્વારા હોસ્ટ કરેલો ડેટાબેઝ
  6. અધિકાર: કોઈપણ સમયે તમે તમારી માહિતીને મર્યાદિત, પુન recoverપ્રાપ્ત અને કા deleteી શકો છો.