Logic gates

edit

Boolean implementation

edit

Template: {{/AND|True/False|True/False}}
Permutations:

  • False|False: False
  • False|True: False
  • True|False: False
  • True|True: True

Template: {{/NAND|True/False|True/False}}
Permutations:

  • False|False: True
  • False|True: True
  • True|False: True
  • True|True: False

Template: {{/OR|True/False|True/False}}
Permutations:

  • False|False: False
  • False|True: True
  • True|False: True
  • True|True: True

Template: {{/NOR|True/False|True/False}}
Permutations:

  • False|False: True
  • False|True: False
  • True|False: False
  • True|True: False

Template: {{/XOR|True/False|True/False}}
Permutations:

  • False|False: False
  • False|True: True
  • True|False: True
  • True|True: False

Template: {{/XNOR|True/False|True/False}}
Permutations:

  • False|False: True
  • False|True: False
  • True|False: False
  • True|True: True

Binary implementation

edit

Template: {{/AND|1/0|1/0}}
Permutations:

  • 0|0: 0
  • 0|1: 0
  • 1|0: 0
  • 1|1: 1

Template: {{/NAND|1/0|1/0}}
Permutations:

  • 0|0: 1
  • 0|1: 1
  • 1|0: 1
  • 1|1: 0

Template: {{/OR|1/0|1/0}}
Permutations:

  • 0|0: 0
  • 0|1: 1
  • 1|0: 1
  • 1|1: 1

Template: {{/NOR|1/0|1/0}}
Permutations:

  • 0|0: 1
  • 0|1: 0
  • 1|0: 0
  • 1|1: 0

Template: {{/XOR|1/0|1/0}}
Permutations:

  • 0|0: 0
  • 0|1: 1
  • 1|0: 1
  • 1|1: 0

Template: {{/XNOR|1/0|1/0}}
Permutations:

  • 0|0: 1
  • 0|1: 0
  • 1|0: 0
  • 1|1: 1

Adders

edit

Template: {{/Adder|carryout=True/NA|1/0|1/0}}
Permutations:

  • 0|0|0:
    • Value: 0
    • Carryout: 0
  • 1|0|0:
    • Value: 1
    • Carryout: 0
  • 0|1|0:
    • Value: 1
    • Carryout: 0
  • 0|0|1:
    • Value: 1
    • Carryout: 0
  • 1|1|0:
    • Value: 0
    • Carryout: 1
  • 0|1|1:
    • Value: 0
    • Carryout: 1
  • 1|0|1:
    • Value: 0
    • Carryout: 1
  • 1|1|1:
    • Value: 1
    • Carryout: 1

Template: {{/2-bit adder|1/0|1/0|1/0|1/0}}
Permutations:

  • 0|0|1|1: 00

Minimum & maximum:

  • 0|0|0|0: 00
  • 1|1|1|1: 10

Identity test:

  1. 1|0|0|0: 01
  2. 0|1|0|0: 01
  3. 0|0|1|0: 10
  4. 0|0|0|1: 10

Carryout:

  • 0|0|0|0: 0
  • 1|1|1|1: 1
  • 1|0|0|0: 0
  • 0|1|0|0: 0
  • 0|0|1|0: 0
  • 0|0|0|1: 0
  • 0|0|1|1: 1

Template: {{/4-bit adder|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0}}
Permutations:

Minimum & maximum:

  • 0|0|0|0|0|0|0|0: 0000
  • 1|1|1|1|1|1|1|1: 1010

Identity test:

  1. 1|0|0|0|0|0|0|0: 0001
  2. 0|1|0|0|0|0|0|0: 0001
  3. 0|0|1|0|0|0|0|0: 0010
  4. 0|0|0|1|0|0|0|0: 0010
  5. 0|0|0|0|1|0|0|0: 0100
  6. 0|0|0|0|0|1|0|0: 1000
  7. 0|0|0|0|0|0|1|0: 1000
  8. 0|0|0|0|0|0|0|1: 0000

Carryout:

  • 0|0|0|0|0|0|0|0: 0
  • 1|1|1|1|1|1|1|1: 1
  • 1|0|0|0|0|0|0|0: 0
  • 0|1|0|0|0|0|0|0: 0
  • 0|0|1|0|0|0|0|0: 0
  • 0|0|0|1|0|0|0|0: 0
  • 0|0|0|0|0|0|1|1: 1

Template: {{/8-bit adder|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0}}
Permutations:

  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 1|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 1|1|1|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 0|1|1|0|0|0|0|0|0|0|0|0|0|0|0|0: 0


Minimum & maximum:

  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1: 1


Identity test:

  1. 1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  1. 0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  1. 0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  1. 0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0: 0
  1. 0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0: 0
  1. 0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0: 0
  1. 0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0: 0
  1. 0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0: 0
  1. 0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0: 0
  1. 0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0: 0
  1. 0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0: 0
  1. 0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0: 0
  1. 0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0: 0
  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0: 0
  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0: 0
  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1: 0


Carryout:

  • 1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0: 0
  • 0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0: 0
  • 0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0: 0
  • 0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0: 0
  • 0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0: 0
  • 0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0: 0
  • 0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0: 0
  • 0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0: 0
  • 0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0: 0
  • 0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0: 0
  • 0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0: 0
  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0: 0
  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1: 0
  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|1: 1
  • 1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1: 1


Template: {{/16-bit adder|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0|1/0}}
Permutations:

  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

1

  • 1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

1

Minimum & maximum:

  • 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  • 1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1|1: 1

1

Identity test:

  1. 1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0 - Bugged (value is +1 what it should be)

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1|0: 0

0

  1. 0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|0|1: 0

0 - Bugged (value is +1 what it should be)

Iteration

edit

Variables

edit