11

के साथ ब्रैकेट से पहले बाहर निकलना यदि मेरे पास z*a + z*b + z*c + ... + z*y जैसे उत्पादों की संख्या थी, तो z कारक को स्थानांतरित करना संभव होगा, जो ब्रैकेट से पहले समान है: z(a + b + c + ... y)एक्सओआर

मैं यह जानना चाहता हूं कि bitwise XOR गुणा के बजाय उपयोग किया जाता है, तो यह वही काम करना संभव है (यदि यह है)। z^a + z^b + ... z^y -> z^(a + b + ... + y)

शायद a, b, c ... को प्रीप्रोसेस्ड किया जाना चाहिए, जैसे तर्कसंगत रूप से अस्वीकृत या कुछ और जोड़ने से पहले? z बदल सकता है, इसलिए प्रीप्रोकैसिंग, यदि इसकी आवश्यकता हो, तो विशेष z मान पर निर्भर नहीं होना चाहिए।

+3

AFAIK XOR अतिरिक्त मॉड्यूल 2^32 के अलावा वितरक नहीं है, इसलिए आप ऐसा नहीं कर सकते हैं। – harold

+0

ज़ेड के साथ XORing द्वारा y के माध्यम से प्रीप्रोसेसिंग करना y के माध्यम से केवल अस्वीकार करने से धीमा नहीं होगा। यह एक सीपीयू के लिए एक मामूली ऑपरेशन है। –

+1

एक अच्छा गणित सबूत अभ्यास की तरह लगता है: "साबित करें कि कोई फ़ंक्शन नहीं है 'f_z (x)' जैसे कि Σ (z^x_i) = z^Σ f_z (x_i)' सभी x_i के लिए। " – MSalters

उत्तर

6

Wikipedia से:

Distributivity: कोई बाइनरी समारोह के साथ, जो अपने आप के साथ भी नहीं

तो, कोई, दुर्भाग्य से, आप पाएंगे कि XOR के साथ की तरह कुछ नहीं कर सकते।

संबंधित मुद्दे