Decoder n input → 2^n outputs (2진수를 넣으면 위치가 나옴)

Minterm generator: output을 or로 묶으면 됨

Maxterm: Active-Low Decoder

7-seg display 등 만들 수 있다.

Encoder 2^n input → n output (위치를 넣으면 2진수가 나옴)

Multiplexer(MUX) 2^n input, n control input, 1 output (이진수 주소를 넣으면 값을 골라서 줌)

• Function with MUX Minterm을 control로 넣으면, f에 기여하는 minterm에서만 1이 나옴

  1. 2^n:1 MUX with n control inputs

     

  2. 2^n-1 MUX with n-1 control inputs input에다가 minterm의 마지막 항으로 만든 식을 넣음

     

  3. 2^n-2 :1 MUX, n-2 control input, OR, XOR gate

     

ROM(Read-Only Memory) decoder + Memory array

• 2^n * m ROM n input lines(address) 2^n decoder outputs(words data) m output lines: word size 즉 이진수 메모리 주소를 넣으면 해당하는 위치에 저장된 단어가 나옴

  

• PROM: Programmable ROM

• EPROM: Erasable PROM

• EEPROM: Electrically EPROM

PLD(Programmable Logic Device)

• PROM

• PAL(Programmable Array Logic) Fixed OR array+programmable AND array 정해진 수의 minterm의 조합을 구현

  

• PLA(Programmable Logic Array) Most Flexible, AND OR arrays

• Programmable Decoder Realize any SOP expressions

  

  위의 퓨즈를 끊어서

  

  이런 식으로 프로그래밍.

  • 너무 많은 gate? minimalization 겹치는 PI가 가장 많게 KM을 다시 한다.

    

    

Tri-State Buffer

• high

• low

  • high-Z: open circuit

  

• MUX 구현 가능