From 7fba0f0aea65589b0607191bce31e99ba7da48ed Mon Sep 17 00:00:00 2001
From: root <jan.klhufek@gmail.com>
Date: Thu, 10 Dec 2020 22:37:10 +0100
Subject: [PATCH] Added ripple carry adder and started work on C code
 generation.

---
 .gitignore                       |  3 ++
 arithmetic_circuits_generator.py | 85 +++++++++++++++++++++++++-------
 2 files changed, 71 insertions(+), 17 deletions(-)

diff --git a/.gitignore b/.gitignore
index e1f7009..5069057 100644
--- a/.gitignore
+++ b/.gitignore
@@ -1,2 +1,5 @@
 __pycache__/
 test.py
+Makefile
+*.c
+
diff --git a/arithmetic_circuits_generator.py b/arithmetic_circuits_generator.py
index 9041685..a7f4c87 100644
--- a/arithmetic_circuits_generator.py
+++ b/arithmetic_circuits_generator.py
@@ -4,51 +4,51 @@
 class wire():
     def __init__(self, index):
         self.index = index
+        self.value = 0
 
 class bus():
     #inicializace sbernice 
     def __init__(self, N=1):
         self.bus = [wire(index=i) for i in range(N)]
-        self.N = len(self.bus)
+        self.N = N
     
     #vraci drat na prislusnem indexu sbernice
     def get(self, wire_index):
         return self.bus[wire_index]
 
+    #vraci logickou hodnotu vedenou na drate s prislusnym indexem
+    def get_value(self, wire_index):
+        return self.bus[wire_index].value
+
     #pripojeni vstupni, vystupni hodnoty komponenty k sbernici
     def connect(self, wire_index, component_output_value):
         self.bus[wire_index].value = component_output_value
 
 #KOMPONENTY HRADEL
+#jednovstupove
 class not_gate():
     def __init__(self, input_a):
-        self.input_a = input_a
-        if self.input_a == 1:
+        if input_a == 1:
             self.y = 0
         else:
             self.y = 1
 
-class two_input_gate():
+#dvouvstupove
+class or_gate():
     def __init__(self, input_a, input_b):
-        self.input_a = input_a
-        self.input_b = input_b
-
-class or_gate(two_input_gate):
-    def __init__(self, input_a, input_b):
-        super().__init__(input_a, input_b)
-        if (self.input_a == 1 or self.input_b == 1):
+        if (input_a == 1 or input_b == 1):
             self.y = 1
         else:
             self.y = 0
 
-class xor_gate(two_input_gate): 
+class xor_gate(): 
     def __init__(self, input_a, input_b):
         if (input_a == 1 and input_b == 0) or (input_a == 0 and input_b == 1):
             self.y = 1
         else:
             self.y = 0
 
-class and_gate(two_input_gate): 
+class and_gate(): 
     def __init__(self, input_a, input_b):
         if input_a == 1 and input_b == 1:
             self.y = 1
@@ -65,14 +65,31 @@ class arithmetic_circuit():
     def add_component(self, component):
         self.component_list.append(component)
 
-    #Export do jinych reprezentaci
-    def to_C():
-        pass
+    def get_previous_component(self):
+        return self.component_list[-1]
 
+    #zpravidla posledni bit ve vystupnim vektoru bitu
+    def get_carry_out(self):
+        return self.out.get(-1).value
+    
+    def get_sum_out(self, index):
+        return self.out.get_value(index)
+
+    #Export do jinych reprezentaci
+    def to_C(self, filename):
+
+        with open(filename,'w') as f:
+            f.write('#include <stdint.h>\n\n')
+            f.write(f'uint64_t {self.circuit_type} () \n')
+            for component in self.component_list:
+                print (component)
+            
+        
 
 class half_adder(arithmetic_circuit):
     def __init__(self, input_a, input_b):
         super().__init__()
+        self.circuit_type = "ha"
         #2 draty pro vystupy komponenty (sum, cout)
         self.out = bus(2)
 
@@ -87,10 +104,14 @@ class half_adder(arithmetic_circuit):
         obj_and_gate = and_gate(input_a, input_b)
         self.add_component(obj_and_gate)
         self.out.connect(1,obj_and_gate.y)
+    
+    def get_sum_out(self):
+        return self.out.get(0).value
 
 class full_adder(arithmetic_circuit):
     def __init__(self, input_a, input_b, carry_in):
         super().__init__()
+        self.circuit_type = "fa"
 
         #2 draty pro vystupy komponenty (sum, cout)
         self.out = bus(2)
@@ -119,4 +140,34 @@ class full_adder(arithmetic_circuit):
 
         #todo nechat?
         self.propagate = propagate_xor_gate1.y
-        self.generate = generate_and_gate1.y
\ No newline at end of file
+        self.generate = generate_and_gate1.y
+    
+    def get_sum_out(self):
+        return self.out.get(0).value
+
+class ripple_carry_adder(arithmetic_circuit):
+    def __init__(self, input_bus_a, input_bus_b):
+        super().__init__()
+        #todo zeptat se
+        N = max(input_bus_a.N,input_bus_b.N)
+        self.circuit_type = "rca_"+str(N)
+
+        self.out = bus(N+1)
+
+        #postupne pridani jednobitovych scitacek
+        for i in range(N):
+            #prvni je polovicni scitacka
+            if i == 0:
+                obj_ha = half_adder(input_bus_a.get_value(i), input_bus_b.get_value(i))
+                self.add_component(obj_ha)
+                self.out.connect(i, obj_ha.get_sum_out())
+            else:
+                obj_fa = full_adder(input_bus_a.get_value(i), input_bus_b.get_value(i), self.get_previous_component().get_carry_out())
+                self.add_component(obj_fa)
+                self.out.connect(i, obj_fa.get_sum_out())
+                if i == (N-1):
+                    self.out.connect(N, obj_fa.get_carry_out())
+
+    def to_C(self, filename):
+        super().to_C(filename)
+            #todo
\ No newline at end of file