কম্প্যারেটর ও প্যারিটি সার্কিট

def compare(a_bits, b_bits):
    """MSB-first বিট-বাই-বিট তুলনা -- প্রথম differing বিট থেকেই ফলাফল বের হয়"""
    for a, b in zip(a_bits, b_bits):
        if a > b:
            return "A>B"
        if a < b:
            return "A<B"
    return "A=B"

def bits_to_int(bits):
    value = 0
    for b in bits:
        value = value * 2 + b
    return value

test_pairs = [
    ([1, 0, 1, 1], [1, 0, 0, 1]),   # 11 বনাম 9
    ([0, 1, 1, 0], [0, 1, 1, 0]),   # 6 বনাম 6
    ([0, 0, 1, 1], [0, 1, 0, 0]),   # 3 বনাম 4
]

print("কম্প্যারেটর যাচাই (MSB-first বিট তুলনা বনাম পূর্ণাঙ্গ ইন্টিজার তুলনা)")
print("-" * 62)
for a_bits, b_bits in test_pairs:
    result = compare(a_bits, b_bits)
    a_val, b_val = bits_to_int(a_bits), bits_to_int(b_bits)
    expected = "A>B" if a_val > b_val else ("A<B" if a_val < b_val else "A=B")
    match = "মিলেছে" if result == expected else "গরমিল!"
    print(f"A={a_bits} ({a_val:2d})  B={b_bits} ({b_val:2d})  -> {result}  (প্রত্যাশিত {expected}, {match})")

print()
print("প্যারিটি বিট -- এরর ডিটেকশন")
print("-" * 62)

def compute_parity(data_bits, even=True):
    """even parity: সব ডেটা বিটের XOR-ই parity বিট -- মোট 1-এর সংখ্যা জোড় রাখে
       odd parity: তার উল্টো (complement)"""
    x = 0
    for b in data_bits:
        x ^= b
    return x if even else 1 - x

def check_parity(data_bits_with_parity, even=True):
    x = 0
    for b in data_bits_with_parity:
        x ^= b
    expected = 0 if even else 1
    return x == expected

data = [1, 0, 1, 1, 0, 1]   # 4 টি 1 -- ইতিমধ্যে জোড়
p = compute_parity(data, even=True)
transmitted = data + [p]
print(f"ডেটা বিট: {data}  |  even parity বিট: {p}  |  পাঠানো ফ্রেম: {transmitted}")
print(f"রিসিভারে চেক (বিট ফ্লিপ ছাড়া): {'পাস' if check_parity(transmitted, even=True) else 'ফেইল'}")

corrupted = transmitted.copy()
corrupted[2] = 1 - corrupted[2]   # ঠিক একটি বিট ফ্লিপ
print(f"একটি বিট ফ্লিপ করার পর: {corrupted}")
print(f"রিসিভারে চেক (১ বিট ফ্লিপ): {'পাস' if check_parity(corrupted, even=True) else 'ফেইল -- এরর সঠিকভাবে ধরা পড়েছে'}")

double_corrupted = transmitted.copy()
double_corrupted[1] = 1 - double_corrupted[1]
double_corrupted[4] = 1 - double_corrupted[4]
print(f"দুটি বিট ফ্লিপ করার পর: {double_corrupted}")
result = check_parity(double_corrupted, even=True)
print(f"রিসিভারে চেক (২ বিট ফ্লিপ): {'পাস -- সীমাবদ্ধতা! এরর ধরা পড়েনি' if result else 'ফেইল'}")