બુલિયન બીજગણિત સિમ્પ્લીફાયર

કોઈપણ બુલિયન પદાવલિને તેના ન્યૂનતમ સમ ઓફ પ્રોડક્ટ્સ અને પ્રોડક્ટ ઓફ સમ્સમાં ઘટાડો, દરેક પ્રાઇમ ઇમ્પ્લિકન્ટ અને રો-બાય-રો ટ્રુથ ટેબલ ચકાસણી સાથે.

પદાવલિ

ચલોને સિંગલ લેટર્સ તરીકે લખો. AND ને AB, A·B, A*B અથવા A AND B તરીકે લખી શકાય છે; OR એ A + B અથવા A OR B છે; NOT એ A', !A અથવા NOT A છે; XOR, NAND અને NOR પણ કામ કરે છે.
ઓપરેટર દાખલ કરો

મહત્તમ 6 અલગ-અલગ ચલો અને 2,000 અક્ષરો. અચળાંક 0 અને 1 ની પરવાનગી છે.

પદાવલિ અજમાવો

ન્યૂનતમ સ્વરૂપ

તમારું ન્યૂનતમ સ્વરૂપ અહીં દેખાશે

બુલિયન પદાવલિનું સૌથી સરળ સમ ઓફ પ્રોડક્ટ્સ, પ્રોડક્ટ ઓફ સમ્સ અને તે કેવી રીતે શોધાયું તે જોવા માટે તેને અહીં ટાઇપ કરો.

બુલિયન પદાવલિને સરળ બનાવવા માટે તેને ટાઇપ કરો.

પદાવલિઓ આ બ્રાઉઝરમાં જ સરળ બનાવવામાં આવે છે અને તમારા ઉપકરણને ક્યારેય છોડતી નથી.

વારંવાર પૂછાતા પ્રશ્નો

પદાવલિ લખવાની કઈ રીતો સમજી શકાય છે?

બધી સામાન્ય પ્રથાઓ, મુક્તપણે મિશ્રિત: એન્જિનિયરિંગ શૈલી (AB + A'C, ગર્ભિત AND અને NOT માટે પ્રાઇમ સાથે), પ્રોગ્રામિંગ શૈલી (A && !B || C, A ^ B), લોજિક સંકેતો (¬ ∧ ∨ ⊕ ⊼ ⊽) અને સામાન્ય શબ્દો (A AND B OR NOT C, NAND, NOR). ABC જેવા બહુ-અક્ષરી રનનો અર્થ A AND B AND C થાય છે, અને AND, OR, NOT, XOR, NAND, NOR શબ્દો હંમેશા ઓપરેટર તરીકે જ વંચાય છે.

ન્યૂનતમ સ્વરૂપ કેવી રીતે શોધાય છે?

આ ટૂલ સંપૂર્ણ ટ્રુથ ટેબલ બનાવે છે, નજીકની 1-રોને પ્રાઇમ ઇમ્પ્લિકન્ટ્સમાં જોડે છે (Quine–McCluskey પદ્ધતિ), આવશ્યક પદોને રાખે છે અને બાકી રહેલી રોને ચોક્કસ ન્યૂનતમ કવર સાથે બંધ કરે છે. આ પરિણામ સમ-ઓફ-પ્રોડક્ટ્સ સ્વરૂપ માટે ન્યૂનતમ હોવાની ગેરંટી આપે છે — તે કોઈ હ્યુરિસ્ટિક નથી — અને 0-રો પર આ જ પ્રક્રિયા કરવાથી પ્રોડક્ટ ઓફ સમ્સ મળે છે.

SOP અને POS પરિણામો વચ્ચે શું તફાવત છે?

બંને એક જ વિધેયનું વર્ણન કરે છે. સમ ઓફ પ્રોડક્ટ્સ (SOP) એ AND-પદોને એકસાથે OR કરે છે, જેમ કે AB' + BC, અને સીધા AND–OR સર્કિટને અનુરૂપ છે; પ્રોડક્ટ ઓફ સમ્સ (POS) એ OR-અવયવોને એકસાથે AND કરે છે, જેમ કે (A + B)(B' + C), અને OR–AND સર્કિટને અનુરૂપ છે. વિધેયના આધારે, એક સ્વરૂપને બીજા કરતાં ઓછા ગેટ્સની જરૂર પડી શકે છે, તેથી ટૂલ હંમેશા બંને દર્શાવે છે.

મહત્તમ 6 ચલો જ શા માટે સપોર્ટેડ છે?

છ ચલો પહેલેથી જ 64-રોનું ટ્રુથ ટેબલ બનાવે છે, જે હાથથી વાંચવા અને ચકાસવા માટેની મર્યાદાની આસપાસ છે. તેનાથી આગળ, ન્યૂનતમીકરણ સદ્ધાંતિક રીતે કામ કરવાનું ચાલુ રાખે છે, પરંતુ આ પેજ જે ડેરિવેશન અને ટેબલની આસપાસ બનેલું છે તે પુરાવા તરીકે ઉપયોગી રહેતું નથી. વ્યાપક વિધેયો માટે ફાઇલ આઉટપુટ ધરાવતા લોજિક-ડિઝાઇન સોફ્ટવેર વધુ યોગ્ય છે.

BroBroGo સંપાદકીય ટીમ દ્વારા લખાયેલ અને સમીક્ષા કરાયેલ.છેલ્લે અપડેટ કરેલ:

બુલિયન બીજગણિતનું સરળીકરણ અને તેની પદ્ધતિઓ

ડિજિટલ લોજિક ડિઝાઇન અને કમ્પ્યુટર સાયન્સમાં બુલિયન પદાવલિઓનું સરળીકરણ એ એક અત્યંત મહત્વપૂર્ણ પ્રક્રિયા છે. જટિલ લોજિકલ સમીકરણોને તેમના ન્યૂનતમ સ્વરૂપમાં લાવવાથી માત્ર ગણતરીઓ જ સરળ નથી થતી, પરંતુ ભૌતિક સર્કિટ ડિઝાઇનમાં વપરાતા લોજિક ગેટ્સની સંખ્યા પણ ઘટાડી શકાય છે. બુલિયન બીજગણિત સિમ્પ્લીફાયર એ એક મફત ઓનલાઇન સાધન છે જે કોઈપણ બુલિયન પદાવલિને તેના ન્યૂનતમ ગાણિતિક સ્વરૂપોમાં રૂપાંતરિત કરે છે.

જ્યારે તમે આ ટૂલમાં કોઈ પદાવલિ દાખલ કરો છો, ત્યારે તે ત્વરિત રીતે ન્યૂનતમ સમ ઓફ પ્રોડક્ટ્સ (SOP) અને ન્યૂનતમ પ્રોડક્ટ ઓફ સમ્સ (POS) બંનેની ગણતરી કરીને તેને પ્રદર્શિત કરે છે. આ સરળીકરણ પ્રક્રિયાને સમજાવવા માટે ટૂલ Quine–McCluskey પદ્ધતિનો ઉપયોગ કરે છે, તમામ પ્રાઇમ ઇમ્પ્લિકન્ટ્સની યાદી આપે છે અને મૂળ પદાવલિ સાથે સરખામણી કરતું એક વિગતવાર ટ્રુથ ટેબલ પણ રજૂ કરે છે.

વિવિધ સંકેત પદ્ધતિઓ અને ઇનપુટ ફોર્મેટ

બુલિયન બીજગણિતનો ઉપયોગ એન્જિનિયરિંગ, પ્રોગ્રામિંગ અને ઔપચારિક તર્કશાસ્ત્ર (formal logic) જેવા વિવિધ ક્ષેત્રોમાં થાય છે. આ તમામ ક્ષેત્રોમાં લોજિકલ ઓપરેટર્સ લખવાની પદ્ધતિઓ અલગ-અલગ હોય છે. આ ટૂલ આ તમામ સામાન્ય પ્રથાઓને સ્વીકારે છે અને તમે તેને મુક્તપણે મિશ્રિત પણ કરી શકો છો:

  • AND ઓપરેશન: તમે તેને ગર્ભિત રીતે (જેમ કે AB), મધ્યબિંદુ સાથે A·B, ગુણાકાર ચિહ્ન સાથે A*B, અથવા સ્પષ્ટ શબ્દોમાં A AND B કે A && B તરીકે લખી શકો છો. ABC જેવા બહુ-અક્ષરી રનને A AND B AND C તરીકે અર્થઘટન કરવામાં આવે છે.
  • OR ઓપરેશન: આ ઓપરેશન માટે A + B, A OR B, અથવા A || B નો ઉપયોગ કરી શકાય છે.
  • NOT ઓપરેશન: નકારાત્મકતા દર્શાવવા માટે પ્રાઇમ સિમ્બોલ A', ઉદ્ગારવાચક ચિહ્ન !A, અથવા NOT A કે ¬A લખી શકાય છે.
  • XOR ઓપરેશન: આ વિશિષ્ટ ઓપરેશન માટે A ^ B, A XOR B, અથવા A ⊕ B સ્વીકાર્ય છે.
  • NAND અને NOR ઓપરેશન્સ: આ ઓપરેશન્સને અનુક્રમે A NAND B (અથવા ⊼) અને A NOR B (અથવા ⊽) તરીકે લખી શકાય છે.
  • અચળાંકો: પદાવલિમાં અચળાંક તરીકે 0 અને 1 ની પરવાનગી છે.

આ ટૂલ મહત્તમ 6 અલગ-અલગ ચલો અને 2,000 અક્ષરો સુધીની મર્યાદા ધરાવતી પદાવલિઓને સપોર્ટ કરે છે. ઇનપુટ બોક્સની નીચે આપેલા "પદોનું જોડાણ", "નકારાત્મક ગુણાકાર", અને "થ્રી-વે XOR" જેવા ઉદાહરણો પર ક્લિક કરીને તમે પૂર્વ-સેટ પદાવલિઓ સીધી લોડ કરી શકો છો. જો તમે ઇનપુટ સાફ કરવા માંગો છો, તો "સાફ કરો" બટનનો ઉપયોગ કરી શકો છો.

Quine–McCluskey પદ્ધતિ અને પ્રાઇમ ઇમ્પ્લિકન્ટ્સ

બુલિયન પદાવલિઓને ન્યૂનતમ સ્વરૂપમાં લાવવા માટે Karnaugh Maps (K-maps) એક લોકપ્રિય પદ્ધતિ છે, પરંતુ જ્યારે ચલોની સંખ્યા 4 થી વધી જાય છે, ત્યારે હાથથી K-map બનાવવો અત્યંત જટિલ બની જાય છે. 6 ચલો ધરાવતી પદાવલિ માટે ટ્રુથ ટેબલમાં 64 રો (હરોળ) બને છે, જે માનવ મર્યાદાની બહાર છે.

આ ટૂલ ચોક્કસ ન્યૂનતમ કવર શોધવા માટે Quine–McCluskey પદ્ધતિ નો ઉપયોગ કરે છે. આ પદ્ધતિ નીચેના તબક્કાઓ દ્વારા કામ કરે છે:

  1. ટ્રુથ ટેબલનું નિર્માણ: પદાવલિમાં રહેલા ચલોના આધારે સંપૂર્ણ ટ્રુથ ટેબલ બનાવવામાં આવે છે. જો પદાવલિમાં n ચલો હોય, તો કોષ્ટકમાં 2ⁿ રો બને છે.
  2. પ્રાઇમ ઇમ્પ્લિકન્ટ્સની શોધ: નજીકની 1-રો (minterms) ને શક્ય તેટલી હદ સુધી જોડવામાં આવે છે. આ જોડાણથી જે પદો બાકી રહે છે તેને પ્રાઇમ ઇમ્પ્લિકન્ટ્સ કહેવામાં આવે છે.
  3. આવશ્યક પ્રાઇમ ઇમ્પ્લિકન્ટ્સ (Essential Prime Implicants): આ એવા પ્રાઇમ ઇમ્પ્લિકન્ટ્સ છે જે ઓછામાં ઓછી એક એવી 1-રો ને કવર કરે છે જે અન્ય કોઈ પદ દ્વારા કવર થઈ શકતી નથી.
  4. ન્યૂનતમ કવર: જો કોઈ રો હજુ પણ કવર ન થઈ હોય, તો તેને સૌથી ઓછા વધારાના પદો સાથે બંધ કરવામાં આવે છે જેથી ન્યૂનતમ સમ ઓફ પ્રોડક્ટ્સ (SOP) પ્રાપ્ત થાય.

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

SOP અને POS વચ્ચેની સરખામણી

ડિજિટલ સર્કિટ ડિઝાઇનમાં SOP અને POS બંને સ્વરૂપોનું પોતાનું મહત્વ છે:

લક્ષણ સમ ઓફ પ્રોડક્ટ્સ (SOP) પ્રોડક્ટ ઓફ સમ્સ (POS)
મૂળભૂત ઘટક Minterms (જ્યાં આઉટપુટ 1 હોય) Maxterms (જ્યાં આઉટપુટ 0 હોય)
ગેટ માળખું AND-OR ગેટ કન્ફિગરેશન OR-AND ગેટ કન્ફિગરેશન
ગાણિતિક સ્વરૂપ ગુણાકારોનો સરવાળો (દા.ત., $AB' + BC$) સરવાળાઓનો ગુણાકાર (દા.ત., $(A + B)(B' + C)$)

ભૌતિક સર્કિટ બનાવતી વખતે, એન્જિનિયરો હંમેશા એવા સ્વરૂપની પસંદગી કરે છે જેમાં ઓછા લોજિક ગેટ્સ અને લિટરેલ્સની જરૂર પડે. આ ટૂલ એક જ સમયે બંને સ્વરૂપોની ગણતરી કરતું હોવાથી, બંને વચ્ચે સરખામણી કરવાનું સરળ બને છે.

ડાયગ્નોસ્ટિક્સ અને આઉટપુટ વિશ્લેષણ

જ્યારે પદાવલિ સફળતાપૂર્વક પ્રોસેસ થાય છે, ત્યારે ટૂલ "એક નજરમાં" પેનલ હેઠળ નીચેની વિગતો દર્શાવે છે:

  • ચલો: પદાવલિમાં શોધાયેલા ચલોની યાદી.
  • 1 ને સમાન રો: પદાવલિ જ્યાં 1 મૂલ્ય આપે છે તે minterms ની યાદી.
  • પ્રાઇમ ઇમ્પ્લિકન્ટ્સ: શોધાયેલા કુલ પ્રાઇમ ઇમ્પ્લિકન્ટ્સની સંખ્યા.
  • આવશ્યક પ્રાઇમ ઇમ્પ્લિકન્ટ્સ: અનિવાર્ય પ્રાઇમ ઇમ્પ્લિકન્ટ્સની સંખ્યા.
  • લિટરેલ્સ, પહેલાં → પછી: સરળીકરણ પહેલાં અને પછીના લિટરેલ્સની સંખ્યાની સરખામણી.
  • પદ્ધતિ: વપરાયેલી પદ્ધતિ તરીકે "Quine–McCluskey, ચોક્કસ ન્યૂનતમ કવર" દર્શાવે છે.

તમે "પરિણામ કૉપિ કરો" બટન પર ક્લિક કરીને સીધા જ ન્યૂનતમ પરિણામને ક્લિપબોર્ડ પર કૉપિ કરી શકો છો.

નિયમો, ભૂલો અને વિશિષ્ટ કિસ્સાઓ

ટૂલ ચોક્કસ નિયમો અને મર્યાદાઓ હેઠળ કામ કરે છે:

  • મર્યાદાઓ: જો પદાવલિ 6 થી વધુ ચલો ધરાવતી હોય, તો "આ પદાવલિ ‹count› અલગ-અલગ ચલોનો ઉપયોગ કરે છે; સિમ્પ્લીફાયર મહત્તમ 6 સુધી સપોર્ટ કરે છે." તેવી ભૂલ દર્શાવવામાં આવશે. જો પદાવલિ 2,000 અક્ષરોથી વધુ લાંબી હોય, તો "પદાવલિને 2,000 અક્ષરોથી ઓછી રાખો." નો સંદેશ દેખાશે.
  • અચળ પદાવલિઓ (Constants): જો પદાવલિ હંમેશા 1 રહેતી હોય (Tautology), તો સંદેશ દેખાશે: "આ પદાવલિ હંમેશા 1 છે: મૂલ્યોનું દરેક સંયોજન તેને સાચું બનાવે છે.". જો તે હંમેશા 0 રહેતી હોય (Contradiction), તો દેખાશે: "આ પદાવલિ હંમેશા 0 છે: મૂલ્યોનું કોઈ સંયોજન તેને સાચું બનાવતું નથી.".
  • પહેલેથી જ ન્યૂનતમ: જો ઇનપુટ પદાવલિને વધુ સરળ ન કરી શકાય, તો ટૂલ જણાવશે: "તમારી પદાવલિ પહેલેથી જ ન્યૂનતમ સમ ઓફ પ્રોડક્ટ્સ છે.".
  • સિન્ટેક્સ ભૂલો: અસંતુલિત કૌંસ માટે "કૌંસ અસંતુલિત છે — કૌંસ ઉમેરો અથવા દૂર કરો." અને અધૂરા ઓપરેટર્સ માટે "સ્થાન ‹position› ની નજીક ઓપરેટર તેના ઓપરેન્ડ વગરનું છે — લટકતા + · અથવા ⊕ માટે તપાસ કરો." જેવી ચોક્કસ ભૂલો દર્શાવવામાં આવે છે.

ગોપનીયતા અને પ્રોસેસિંગ

આ ટૂલનો ઉપયોગ કરતી વખતે તમારી ગોપનીયતા સંપૂર્ણપણે જળવાઈ રહે છે. બધી જ પદાવલિઓ સીધી તમારા વેબ બ્રાઉઝરમાં જ પ્રોસેસ અને સરળ બનાવવામાં આવે છે. કોઈપણ ડેટા અથવા પદાવલિ સર્વર પર અપલોડ કરવામાં આવતી નથી અને તે તમારા ઉપકરણને ક્યારેય છોડતી નથી.

વારંવાર પૂછાતા પ્રશ્નો (FAQ)

મહત્તમ 6 ચલો જ શા માટે સપોર્ટેડ છે?

છ ચલો પહેલેથી જ 64-રોનું ટ્રુથ ટેબલ બનાવે છે, જે હાથથી વાંચવા અને ચકાસવા માટેની મર્યાદાની આસપાસ છે. તેનાથી આગળ, ન્યૂનતમીકરણ સદ્ધાંતિક રીતે કામ કરવાનું ચાલુ રાખે છે, પરંતુ આ પેજ જે ડેરિવેશન અને ટેબલની આસપાસ બનેલું છે તે પુરાવા તરીકે ઉપયોગી રહેતું નથી. વ્યાપક વિધેયો માટે ફાઇલ આઉટપુટ ધરાવતા લોજિક-ડિઝાઇન સોફ્ટવેર વધુ યોગ્ય છે.

ન્યૂનતમ સ્વરૂપ કેવી રીતે શોધાય છે?

આ ટૂલ સંપૂર્ણ ટ્રુથ ટેબલ બનાવે છે, નજીકની 1-રોને પ્રાઇમ ઇમ્પ્લિકન્ટ્સમાં જોડે છે (Quine–McCluskey પદ્ધતિ), આવશ્યક પદોને રાખે છે અને બાકી રહેલી રોને ચોક્કસ ન્યૂનતમ કવર સાથે બંધ કરે છે. આ પરિણામ સમ-ઓફ-પ્રોડક્ટ્સ સ્વરૂપ માટે ન્યૂનતમ હોવાની ગેરંટી આપે છે — તે કોઈ હ્યુરિસ્ટિક નથી — અને 0-રો પર આ જ પ્રક્રિયા કરવાથી પ્રોડક્ટ ઓફ સમ્સ મળે છે.

પદાવલિ લખવાની કઈ રીતો સમજી શકાય છે?

બધી સામાન્ય પ્રથાઓ, મુક્તપણે મિશ્રિત: એન્જિનિયરિંગ શૈલી (AB + A'C, ગર્ભિત AND અને NOT માટે પ્રાઇમ સાથે), પ્રોગ્રામિંગ શૈલી (A &&!B || C, A ^ B), લોજિક સંકેતો (¬ ∧ ∨ ⊕ ⊼ ⊽) અને સામાન્ય શબ્દો (A AND B OR NOT C, NAND, NOR). ABC જેવા બહુ-અક્ષરી રનનો અર્થ A AND B AND C થાય છે, અને AND, OR, NOT, XOR, NAND, NOR શબ્દો હંમેશા ઓપરેટર તરીકે જ વંચાય છે.

SOP અને POS પરિણામો વચ્ચે શું તફાવત છે?

બંને એક જ વિધેયનું વર્ણન કરે છે. સમ ઓફ પ્રોડક્ટ્સ (SOP) એ AND-પદોને એકસાથે OR કરે છે, જેમ કે AB' + BC, અને સીધા AND–OR સર્કિટને અનુરૂપ છે; પ્રોડક્ટ ઓફ સમ્સ (POS) એ OR-અવયવોને એકસાથે AND કરે છે, જેમ કે (A + B)(B' + C), અને OR–AND સર્કિટને અનુરૂપ છે. વિધેયના આધારે, એક સ્વરૂપને બીજા કરતાં ઓછા ગેટ્સની જરૂર પડી શકે છે, તેથી ટૂલ હંમેશા બંને દર્શાવે છે.

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