전자공학/Digital circuit
-
vhdl 4 bit booth algorithm, VHDL 고속 곱셈기전자공학/Digital circuit 2013. 11. 3. 22:52
8-bit booth algorithm VHDL library ieee;use ieee.std_logic_1164.all;use ieee.std_logic_unsigned.all; entity booth is port ( reset : in std_logic; clk : in std_logic; load : in std_logic; mlpcnd : in std_logic_vector (3 downto 0); mlplr : in std_logic_vector (3 downto 0); product : out std_logic_vector (7 downto 0) );end entity booth; architecture rtl of booth issignal q1 : std_logic;signal ac : ..
-
[Karnaugh Map] Essential Prime Implicants전자공학/Digital circuit 2013. 5. 23. 23:58
정의 Karnaugh map 상의 홀로 떨어진 1이나 1의 묶음들은 function F의 implicant 라고 한다. 한편 prime implicant란 다른 implicant와 더 이상 결합될 수 없는 것들을 말한다. 다음 Karnaugh map을 보면서 예를 살펴보자. abc' 와 ab'c'는 implicant지만, prime implicant는 아니다. ac'와 같이 더 큰 implicant로 합쳐질 수 있기 때문이다. 즉 ac'는 prime implicant라고 할 수 있다. 반면 아래쪽의 a'b'c나 a'cd'는 더 이상 큰 loop로 만들 수 없으므로 prime implicant라고 할 수 있다. 마지막으로 왼쪽 상단의 1은 prime implicant처럼 보일 수 있으나, adjacency..