X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;f=Adders.hs;h=10590fa7c765736ced0e4cf166160687c4ff2fd1;hb=731f4046bba741d654acf0c4d1ab3bbe985ceeb7;hp=71d38dc4197293febaaca3917998fc8cf94841e2;hpb=1e7d79de8b34aca4bf0f63d3822dd0b018356038;p=matthijs%2Fmaster-project%2Fc%CE%BBash.git diff --git a/Adders.hs b/Adders.hs index 71d38dc..10590fa 100644 --- a/Adders.hs +++ b/Adders.hs @@ -1,8 +1,13 @@ module Adders where import Bits +import qualified Sim import Language.Haskell.Syntax -main = do show_add exp_adder; show_add rec_adder; +mainIO f = Sim.simulateIO (Sim.stateless f) () + +-- This function is from Sim.hs, but we redefine it here so it can get inlined +-- by default. +stateless f = \i s -> (s, f i) show_add f = do print ("Sum: " ++ (displaysigs s)); print ("Carry: " ++ (displaysig c)) where @@ -26,6 +31,13 @@ invinv a = hwnot (hwnot a) dup :: Bit -> (Bit, Bit) dup a = (a, a) +-- Not really an adder either, but a simple stateful example (D-flipflop) +dff :: Bit -> Bit -> (Bit, Bit) +dff d s = (s', q) + where + q = s + s' = d + -- Combinatoric stateless no-carry adder -- A -> B -> S no_carry_adder :: (Bit, Bit) -> Bit @@ -42,9 +54,11 @@ half_adder (a, b) = full_adder :: (Bit, Bit, Bit) -> (Bit, Bit) full_adder (a, b, cin) = (s, c) where - x = a `hwxor` b - s = x `hwxor` cin - c = a `hwand` b `hwor` (cin `hwand` x) + (s1, c1) = half_adder(a, b) + (s, c2) = half_adder(s1, cin) + c = c1 `hwor` c2 + +sfull_adder = stateless full_adder -- Four bit adder -- Explicit version