X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;f=Adders.hs;h=f35021c96fec00580168dc54c2ef4a2f7fe715a9;hb=ed6bb401ef9c3726084f9477e01228466d34e29c;hp=c2810d5b397af025816fa3e0ed5a87e95163ab0d;hpb=3030ecf26661130e26135edd04723bd771bec626;p=matthijs%2Fmaster-project%2Fc%CE%BBash.git diff --git a/Adders.hs b/Adders.hs index c2810d5..f35021c 100644 --- a/Adders.hs +++ b/Adders.hs @@ -18,6 +18,14 @@ wire a = a inv :: Bit -> Bit inv a = hwnot a +-- Not really an adder either, but a slightly more complex example +invinv :: Bit -> Bit +invinv a = hwnot (hwnot a) + +-- Not really an adder either, but a slightly more complex example +dup :: Bit -> (Bit, Bit) +dup a = (a, a) + -- Combinatoric stateless no-carry adder -- A -> B -> S no_carry_adder :: (Bit, Bit) -> Bit @@ -34,8 +42,9 @@ half_adder (a, b) = full_adder :: (Bit, Bit, Bit) -> (Bit, Bit) full_adder (a, b, cin) = (s, c) where - s = a `hwxor` b `hwxor` cin - c = a `hwand` b `hwor` (cin `hwand` (a `hwxor` b)) + (s1, c1) = half_adder(a, b) + (s, c2) = half_adder(s1, cin) + c = c1 `hwor` c2 -- Four bit adder -- Explicit version