X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;ds=sidebyside;f=Adders.hs;h=f35021c96fec00580168dc54c2ef4a2f7fe715a9;hb=ed6bb401ef9c3726084f9477e01228466d34e29c;hp=748c06fdb73e50158297e887b07939cb57d3865e;hpb=c9b67e6b9c131a3e73bee4cdb4c4d37479e7bf36;p=matthijs%2Fmaster-project%2Fc%CE%BBash.git diff --git a/Adders.hs b/Adders.hs index 748c06f..f35021c 100644 --- a/Adders.hs +++ b/Adders.hs @@ -14,6 +14,18 @@ show_add f = do print ("Sum: " ++ (displaysigs s)); print ("Carry: " ++ (displ wire :: Bit -> Bit wire a = a +-- Not really an adder either, but a slightly more complex example +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 @@ -30,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