X-Git-Url: https://git.stderr.nl/gitweb?a=blobdiff_plain;f=Adders.hs;h=71d38dc4197293febaaca3917998fc8cf94841e2;hb=1e7d79de8b34aca4bf0f63d3822dd0b018356038;hp=c49ba810ce1ae4768ac2bd7efd673d1c198a0a28;hpb=d49dfd213e2cd384bceb38dc70eb122711d4f996;p=matthijs%2Fmaster-project%2Fc%CE%BBash.git diff --git a/Adders.hs b/Adders.hs index c49ba81..71d38dc 100644 --- a/Adders.hs +++ b/Adders.hs @@ -1,4 +1,4 @@ -module Adders (main, no_carry_adder) where +module Adders where import Bits import Language.Haskell.Syntax @@ -10,18 +10,41 @@ show_add f = do print ("Sum: " ++ (displaysigs s)); print ("Carry: " ++ (displ b = [Low, Low, Low, High] (s, c) = f (a, b) --- Combinatoric no-carry adder +-- Not really an adder, but this is nice minimal hardware description +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 no_carry_adder (a, b) = a `hwxor` b --- Combinatoric (one-bit) full adder +-- Combinatoric stateless half adder +-- A -> B -> (S, C) +half_adder :: (Bit, Bit) -> (Bit, Bit) +half_adder (a, b) = + ( a `hwxor` b, a `hwand` b ) + +-- Combinatoric stateless full adder -- (A, B, C) -> (S, C) 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)) + x = a `hwxor` b + s = x `hwxor` cin + c = a `hwand` b `hwor` (cin `hwand` x) -- Four bit adder -- Explicit version