import random

def genSign(lenghtOfSignal=20):
    r = [0 for x in range(lenghtOfSignal)]
    for x in range(0, lenghtOfSignal):
        r[x] = random.choice([0, 1])
    return r

def andSign(A1, A2):
    r = [0 for x in range(len(A1))]
    for x in range(len(A1)):
        r[x] = A1[x] & A2[x]
    return r

def notSign(Sign):
    r = [0 for x in range(len(Sign))]
    for x in range(len(Sign)):
        if Sign[x] == 0:
            r[x] = 1
        else:
            r[x] = 0
    return r

def Q121(w, t = 4):
    r = w
    for x in range(len(w)):
        if(r[x] == 1):
            for i in range(t):
                if (x+i) < len(w):
                    r[x + i] = 1
                    x += 1
    return r

def signToString(Sign):
    r = ''
    for x in range(len(Sign)):
        r += str(Sign[x])
    return r

A1 = genSign()
A2 = genSign()
B = genSign()
A1A2 = andSign(A1, A2)
notA1A2 = notSign(A1A2)
W = andSign(B, notA1A2)
Q = Q121(W, 4)


print ("A1 > " + signToString(A1))
print ("A2 > " + signToString(A2))
print ("A1A2 >"+signToString(A1A2))
print ("!A1A2 >"+signToString(notA1A2))
print ("B > " + signToString(B))
print ("W > " + signToString(W))
print ("Q > " + signToString(Q))