Scribd
Upload
30 views13 pages

Teorema III y IV

Uploaded by

Kev Larico Gomez

The document describes how the number of combinations (rows) of input signals for an AND logic gate increases exponentially based on the number of input signals. It provides examples showing that with 2 input signals there are 4 combinations, with 3 inputs there are 8 combinations, and so on, following the pattern of 2 to the power of the number of inputs. Tables of all the combinations of 0s and 1s for the inputs and the corresponding output are provided for up to 7 input signals.

Copyright:

© All Rights Reserved
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt

Teorema III y IV

Uploaded by

Kev Larico Gomez
30 views13 pages
The document describes how the number of combinations (rows) of input signals for an AND logic gate increases exponentially based on the number of input signals. It provides examples showing that with 2 input signals there are 4 combinations, with 3 inputs there are 8 combinations, and so on, following the pattern of 2 to the power of the number of inputs. Tables of all the combinations of 0s and 1s for the inputs and the corresponding output are provided for up to 7 input signals.

Copyright

© © All Rights Reserved

Available Formats

DOCX, PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

The document describes how the number of combinations (rows) of input signals for an AND logic gate increases exponentially based on the number of input signals. It provides examples showing that with 2 input signals there are 4 combinations, with 3 inputs there are 8 combinations, and so on, following the pattern of 2 to the power of the number of inputs. Tables of all the combinations of 0s and 1s for the inputs and the corresponding output are provided for up to 7 input signals.

Copyright:

© All Rights Reserved
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
30 views13 pages

Teorema III y IV

Uploaded by

Kev Larico Gomez
The document describes how the number of combinations (rows) of input signals for an AND logic gate increases exponentially based on the number of input signals. It provides examples showing that with 2 input signals there are 4 combinations, with 3 inputs there are 8 combinations, and so on, following the pattern of 2 to the power of the number of inputs. Tables of all the combinations of 0s and 1s for the inputs and the corresponding output are provided for up to 7 input signals.

Copyright:

© All Rights Reserved
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1/ 13

TEOREMA III: AND: N

R
= 2
n


2 seales de entrada = 2
2
= 4


a
k
b

a b k
0 0 0
1 0 0
0 1 0
1 1 1


3 seales de entrada = 2
3
= 8


a
b k
c


a b c k
0 0 0 0
1 0 0 0
0 1 0 0
1 1 0 0
0 0 1 0
1 0 1 0
0 1 1 0
1 1 1 1









AND
AND

4 seales de entrada = 2
4
= 16


a
b k
c
d


a b c d k
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
1 1 0 0 0
0 0 1 0 0
1 0 1 0 0
0 1 1 0 0
1 1 1 0 0
0 0 0 1 0
1 0 0 1 0
0 1 0 1 0
1 1 0 1 0
0 0 1 1 0
1 0 1 1 0
0 1 1 1 0
1 1 1 1 1



















AND

5 seales de entrada = 2
5
= 32


a
b
c
d
e

a b c d e k
0 0 0 0 0 0
1 0 0 0 0 0
0 1 0 0 0 0
1 1 0 0 0 0
0 0 1 0 0 0
1 0 1 0 0 0
0 1 1 0 0 0
1 1 1 0 0 0
0 0 0 1 0 0
1 0 0 1 0 0
0 1 0 1 0 0
1 1 0 1 0 0
0 0 1 1 0 0
1 0 1 1 0 0
0 1 1 1 0 0
1 1 1 1 0 0
0 0 0 0 1 0
1 0 0 0 1 0
0 1 0 0 1 0
1 1 0 0 1 0
0 0 1 0 1 0
1 0 1 0 1 0
0 1 1 0 1 0
1 1 1 0 1 0
0 0 0 1 1 0
1 0 0 1 1 0
0 1 0 1 1 0
1 1 0 1 1 0
0 0 1 1 1 0
1 0 1 1 1 0
0 1 1 1 1 0
1 1 1 1 1 1


AND

6 seales de entrada = 2
6
= 64

a
b
c k
d
e
f

a b c d e f k
0 0 0 0 0 0 0
1 0 0 0 0 0 0
0 1 0 0 0 0 0
1 1 0 0 0 0 0
0 0 1 0 0 0 0
1 0 1 0 0 0 0
0 1 1 0 0 0 0
1 1 1 0 0 0 0
0 0 0 1 0 0 0
1 0 0 1 0 0 0
0 1 0 1 0 0 0
1 1 0 1 0 0 0
0 0 1 1 0 0 0
1 0 1 1 0 0 0
0 1 1 1 0 0 0
1 1 1 1 0 0 0
0 0 0 0 1 0 0
1 0 0 0 1 0 0
0 1 0 0 1 0 0
1 1 0 0 1 0 0
0 0 1 0 1 0 0
1 0 1 0 1 0 0
0 1 1 0 1 0 0
1 1 1 0 1 0 0
0 0 0 1 1 0 0
1 0 0 1 1 0 0
0 1 0 1 1 0 0
1 1 0 1 1 0 0
0 0 1 1 1 0 0
1 0 1 1 1 0 0
0 1 1 1 1 0 0
1 1 1 1 1 0 0

0 0 0 0 0 1 0
1 0 0 0 0 1 0
0 1 0 0 0 1 0
1 1 0 0 0 1 0
0 0 1 0 0 1 0
1 0 1 0 0 1 0
0 1 1 0 0 1 0
1 1 1 0 0 1 0
0 0 0 1 0 1 0
1 0 0 1 0 1 0
0 1 0 1 0 1 0
1 1 0 1 0 1 0
0 0 1 1 0 1 0
1 0 1 1 0 1 0
0 1 1 1 0 1 0
1 1 1 1 0 1 0
0 0 0 0 1 1 0
1 0 0 0 1 1 0
0 1 0 0 1 1 0
1 1 0 0 1 1 0
0 0 1 0 1 1 0
1 0 1 0 1 1 0
0 1 1 0 1 1 0
1 1 1 0 1 1 0
0 0 0 1 1 1 0
1 0 0 1 1 1 0
0 1 0 1 1 1 0
1 1 0 1 1 1 0
0 0 1 1 1 1 0
1 0 1 1 1 1 0
0 1 1 1 1 1 0
1 1 1 1 1 1 1
AND
7 seales de entrada = 2
7
= 128

a
b
c k
d
e
f
g


a b c d e f g k

0 0 0 0 0 1 0 0

0 0 0 0 0 1 0

0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0

1 0 0 0 0 1 0 0

0 0 0 0 0 1 0

1 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0

0 1 0 0 0 1 0 0

1 0 0 0 0 1 0

0 1 0 0 0 1 1 0
0 1 0 0 0 0 0 0

1 1 0 0 0 1 0 0

1 0 0 0 0 1 0

1 1 0 0 0 1 1 0
1 1 0 0 0 0 0 0

0 0 1 0 0 1 0 0

0 1 0 0 0 1 0

0 0 1 0 0 1 1 0
0 0 1 0 0 0 0 0

1 0 1 0 0 1 0 0

0 1 0 0 0 1 0

1 0 1 0 0 1 1 0
1 0 1 0 0 0 0 0

0 1 1 0 0 1 0 0

1 1 0 0 0 1 0

0 1 1 0 0 1 1 0
0 1 1 0 0 0 0 0

1 1 1 0 0 1 0 0

1 1 0 0 0 1 0

1 1 1 0 0 1 1 0
1 1 1 0 0 0 0 0

0 0 0 1 0 1 0 0

0 0 1 0 0 1 0

0 0 0 1 0 1 1 0
0 0 0 1 0 0 0 0

1 0 0 1 0 1 0 0

0 0 1 0 0 1 0

1 0 0 1 0 1 1 0
1 0 0 1 0 0 0 0

0 1 0 1 0 1 0 0

1 0 1 0 0 1 0

0 1 0 1 0 1 1 0
0 1 0 1 0 0 0 0

1 1 0 1 0 1 0 0

1 0 1 0 0 1 0

1 1 0 1 0 1 1 0
1 1 0 1 0 0 0 0

0 0 1 1 0 1 0 0

0 1 1 0 0 1 0

0 0 1 1 0 1 1 0
0 0 1 1 0 0 0 0

1 0 1 1 0 1 0 0

0 1 1 0 0 1 0

1 0 1 1 0 1 1 0
1 0 1 1 0 0 0 0

0 1 1 1 0 1 0 0

1 1 1 0 0 1 0

0 1 1 1 0 1 1 0
0 1 1 1 0 0 0 0

1 1 1 1 0 1 0 0

1 1 1 0 0 1 0

1 1 1 1 0 1 1 0
1 1 1 1 0 0 0 0

0 0 0 0 1 1 0 0

0 0 0 1 0 1 0

0 0 0 0 1 1 1 0
0 0 0 0 1 0 0 0

1 0 0 0 1 1 0 0

0 0 0 1 0 1 0

1 0 0 0 1 1 1 0
1 0 0 0 1 0 0 0

0 1 0 0 1 1 0 0

1 0 0 1 0 1 0

0 1 0 0 1 1 1 0
0 1 0 0 1 0 0 0

1 1 0 0 1 1 0 0

1 0 0 1 0 1 0

1 1 0 0 1 1 1 0
1 1 0 0 1 0 0 0

0 0 1 0 1 1 0 0

0 1 0 1 0 1 0

0 0 1 0 1 1 1 0
0 0 1 0 1 0 0 0

1 0 1 0 1 1 0 0

0 1 0 1 0 1 0

1 0 1 0 1 1 1 0
1 0 1 0 1 0 0 0

0 1 1 0 1 1 0 0

1 1 0 1 0 1 0

0 1 1 0 1 1 1 0
0 1 1 0 1 0 0 0

1 1 1 0 1 1 0 0

1 1 0 1 0 1 0

1 1 1 0 1 1 1 0
1 1 1 0 1 0 0 0

0 0 0 1 1 1 0 0

0 0 1 1 0 1 0

0 0 0 1 1 1 1 0
0 0 0 1 1 0 0 0

1 0 0 1 1 1 0 0

0 0 1 1 0 1 0

1 0 0 1 1 1 1 0
1 0 0 1 1 0 0 0

0 1 0 1 1 1 0 0

1 0 1 1 0 1 0

0 1 0 1 1 1 1 0
0 1 0 1 1 0 0 0

1 1 0 1 1 1 0 0

1 0 1 1 0 1 0

1 1 0 1 1 1 1 0
1 1 0 1 1 0 0 0

0 0 1 1 1 1 0 0

0 1 1 1 0 1 0

0 0 1 1 1 1 1 0
0 0 1 1 1 0 0 0

1 0 1 1 1 1 0 0

0 1 1 1 0 1 0

1 0 1 1 1 1 1 0
1 0 1 1 1 0 0 0

0 1 1 1 1 1 0 0

1 1 1 1 0 1 0

0 1 1 1 1 1 1 0
0 1 1 1 1 0 0 0

1 1 1 1 1 1 0 0

1 1 1 1 0 1 0

1 1 1 1 1 1 1 1
1 1 1 1 1 0 0 0

AND
8 seales de entrada = 2
8
= 256
a b c d e f g h k

1 1 0 1 0 1 0 0 0

1 1 1 0 1 0 1 0 0

1 1 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0

0 0 1 1 0 1 0 0 0

0 0 0 1 1 0 1 0 0

0 0 1 0 0 0 1 0 0
1 0 0 0 0 0 0 0 0

1 0 1 1 0 1 0 0 0

1 0 0 1 1 0 1 0 0

1 0 1 0 0 0 1 0 0
0 1 0 0 0 0 0 0 0

0 1 1 1 0 1 0 0 0

0 1 0 1 1 0 1 0 0

0 1 1 0 0 0 1 0 0
1 1 0 0 0 0 0 0 0

1 1 1 1 0 1 0 0 0

1 1 0 1 1 0 1 0 0

1 1 1 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0

0 0 0 0 1 1 0 0 0

0 0 1 1 1 0 1 0 0

0 0 0 1 0 0 1 0 0
1 0 1 0 0 0 0 0 0

1 0 0 0 1 1 0 0 0

1 0 1 1 1 0 1 0 0

1 0 0 1 0 0 1 0 0
0 1 1 0 0 0 0 0 0

0 1 0 0 1 1 0 0 0

0 1 1 1 1 0 1 0 0

0 1 0 1 0 0 1 0 0
1 1 1 0 0 0 0 0 0

1 1 0 0 1 1 0 0 0

1 1 1 1 1 0 1 0 0

1 1 0 1 0 0 1 0 0
0 0 0 1 0 0 0 0 0

0 0 1 0 1 1 0 0 0

0 0 0 0 0 1 1 0 0

0 0 1 1 0 0 1 0 0
1 0 0 1 0 0 0 0 0

1 0 1 0 1 1 0 0 0

1 0 0 0 0 1 1 0 0

1 0 1 1 0 0 1 0 0
0 1 0 1 0 0 0 0 0

0 1 1 0 1 1 0 0 0

0 1 0 0 0 1 1 0 0

0 1 1 1 0 0 1 0 0
1 1 0 1 0 0 0 0 0

1 1 1 0 1 1 0 0 0

1 1 0 0 0 1 1 0 0

1 1 1 1 0 0 1 0 0
0 0 1 1 0 0 0 0 0

0 0 0 1 1 1 0 0 0

0 0 1 0 0 1 1 0 0

0 0 0 0 1 0 1 0 0
1 0 1 1 0 0 0 0 0

1 0 0 1 1 1 0 0 0

1 0 1 0 0 1 1 0 0

1 0 0 0 1 0 1 0 0
0 1 1 1 0 0 0 0 0

0 1 0 1 1 1 0 0 0

0 1 1 0 0 1 1 0 0

0 1 0 0 1 0 1 0 0
1 1 1 1 0 0 0 0 0

1 1 0 1 1 1 0 0 0

1 1 1 0 0 1 1 0 0

1 1 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0 0

0 0 1 1 1 1 0 0 0

0 0 0 1 0 1 1 0 0

0 0 1 0 1 0 1 0 0
1 0 0 0 1 0 0 0 0

1 0 1 1 1 1 0 0 0

1 0 0 1 0 1 1 0 0

1 0 1 0 1 0 1 0 0
0 1 0 0 1 0 0 0 0

0 1 1 1 1 1 0 0 0

0 1 0 1 0 1 1 0 0

0 1 1 0 1 0 1 0 0
1 1 0 0 1 0 0 0 0

1 1 1 1 1 1 0 0 0

1 1 0 1 0 1 1 0 0

1 1 1 0 1 0 1 0 0
0 0 1 0 1 0 0 0 0

0 0 0 0 0 0 1 0 0

0 0 1 1 0 1 1 0 0

0 0 0 1 1 0 1 0 0
1 0 1 0 1 0 0 0 0

1 0 0 0 0 0 1 0 0

1 0 1 1 0 1 1 0 0

1 0 0 1 1 0 1 0 0
0 1 1 0 1 0 0 0 0

0 1 0 0 0 0 1 0 0

0 1 1 1 0 1 1 0 0

0 1 0 1 1 0 1 0 0
1 1 1 0 1 0 0 0 0

1 1 0 0 0 0 1 0 0

1 1 1 1 0 1 1 0 0

1 1 0 1 1 0 1 0 0
0 0 0 1 1 0 0 0 0

0 0 1 0 0 0 1 0 0

0 0 0 0 1 1 1 0 0

0 0 1 1 1 0 1 0 0
1 0 0 1 1 0 0 0 0

1 0 1 0 0 0 1 0 0

1 0 0 0 1 1 1 0 0

1 0 1 1 1 0 1 0 0
0 1 0 1 1 0 0 0 0

0 1 1 0 0 0 1 0 0

0 1 0 0 1 1 1 0 0

0 1 1 1 1 0 1 0 0
1 1 0 1 1 0 0 0 0

1 1 1 0 0 0 1 0 0

1 1 0 0 1 1 1 0 0

1 1 1 1 1 0 1 0 0
0 0 1 1 1 0 0 0 0

0 0 0 1 0 0 1 0 0

0 0 1 0 1 1 1 0 0

0 0 0 0 0 1 1 0 0
1 0 1 1 1 0 0 0 0

1 0 0 1 0 0 1 0 0

1 0 1 0 1 1 1 0 0

1 0 0 0 0 1 1 0 0
0 1 1 1 1 0 0 0 0

0 1 0 1 0 0 1 0 0

0 1 1 0 1 1 1 0 0

0 1 0 0 0 1 1 0 0
1 1 1 1 1 0 0 0 0

1 1 0 1 0 0 1 0 0

1 1 1 0 1 1 1 0 0

1 1 0 0 0 1 1 0 0
0 0 0 0 0 1 0 0 0

0 0 1 1 0 0 1 0 0

0 0 0 1 1 1 1 0 0

0 0 1 0 0 1 1 0 0
1 0 0 0 0 1 0 0 0

1 0 1 1 0 0 1 0 0

1 0 0 1 1 1 1 0 0

1 0 1 0 0 1 1 0 0
0 1 0 0 0 1 0 0 0

0 1 1 1 0 0 1 0 0

0 1 0 1 1 1 1 0 0

0 1 1 0 0 1 1 0 0
1 1 0 0 0 1 0 0 0

1 1 1 1 0 0 1 0 0

1 1 0 1 1 1 1 0 0

1 1 1 0 0 1 1 0 0
0 0 1 0 0 1 0 0 0

0 0 0 0 1 0 1 0 0

0 0 1 1 1 1 1 0 0

0 0 0 1 0 1 1 0 0
1 0 1 0 0 1 0 0 0

1 0 0 0 1 0 1 0 0

1 0 1 1 1 1 1 0 0

1 0 0 1 0 1 1 0 0
0 1 1 0 0 1 0 0 0

0 1 0 0 1 0 1 0 0

0 1 1 1 1 1 1 0 0

0 1 0 1 0 1 1 0 0
1 1 1 0 0 1 0 0 0

1 1 0 0 1 0 1 0 0

1 1 1 1 1 1 1 0 0

1 1 0 1 0 1 1 0 0
0 0 0 1 0 1 0 0 0

0 0 1 0 1 0 1 0 0

0 0 0 0 0 0 1 1 0

0 0 1 1 0 1 1 0 0
1 0 0 1 0 1 0 0 0

1 0 1 0 1 0 1 0 0

1 0 0 0 0 0 1 0 0

1 0 1 1 0 1 1 0 0
0 1 0 1 0 1 0 0 0

0 1 1 0 1 0 1 0 0

0 1 0 0 0 0 1 0 0

0 1 1 1 0 1 1 0 0


1 1 1 0 1 1 0 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 1 1 1 1 0
0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 1 0
0 0 0 1 1 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0
1 0 0 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 0
1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0
0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0
0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0
1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 0
1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 1 0
0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0
0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0
1 0 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 1 0
1 0 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0
0 1 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0
1 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0
1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0
0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 1 0
0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0
1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0
1 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0
0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0
0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 0 1 1 0
1 1 0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0
1 1 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0
0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 0
0 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0
1 0 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 1 1 1 0
1 0 1 0 0 0 1 0 1 1 1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 0
0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 1 1 1 0
0 1 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0
1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 1 1 1 0
1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 0
0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 1 0
0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 1 1 1 0
1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0
1 0 0 1 0 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0
0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0 1 1 1 0
0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0
1 1 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 1 0
1 1 0 1 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 1 0
0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0
0 0 1 1 0 0 1 0 1 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0
1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 1 0
TEOREMA IV: OR: N
R
= 2
n
2 seales de entrada = 2
2
= 4

a b k
0 0 0
1 0 1
0 1 1
1 1 1

3 seales de entrada = 2
3
= 8

a b c k
0 0 0 0
1 0 0 1
0 1 0 1
1 1 0 1
0 0 1 1
1 0 1 1
0 1 1 1
1 1 1 1





4 seales de entrada = 2
4
= 16
a b c d k
0 0 0 0 0
1 0 0 0 1
0 1 0 0 1
1 1 0 0 1
0 0 1 0 1
1 0 1 0 1
0 1 1 0 1
1 1 1 0 1
0 0 0 1 1
1 0 0 1 1
0 1 0 1 1
1 1 0 1 1
0 0 1 1 1
1 0 1 1 1
0 1 1 1 1
1 1 1 1 1


5 seales de entrada = 2
5
= 32

a b c d e k
0 0 0 0 0 0
1 0 0 0 0 0
0 1 0 0 0 0
1 1 0 0 0 1
0 0 1 0 0 1
1 0 1 0 0 1
0 1 1 0 0 1
1 1 1 0 0 1
0 0 0 1 0 1
1 0 0 1 0 1
0 1 0 1 0 1
1 1 0 1 0 1
0 0 1 1 0 1
1 0 1 1 0 1
0 1 1 1 0 1
1 1 1 1 0 1
0 0 0 0 1 1
1 0 0 0 1 1
0 1 0 0 1 1
1 1 0 0 1 1
0 0 1 0 1 1
1 0 1 0 1 1
0 1 1 0 1 1
1 1 1 0 1 1
0 0 0 1 1 1
1 0 0 1 1 1
0 1 0 1 1 1
1 1 0 1 1 1
0 0 1 1 1 1
1 0 1 1 1 1
0 1 1 1 1 1
1 1 1 1 1 1









6 seales de entrada = 2
6
= 64

a b c d e f k

0 0 0 0 0 1 1
0 0 0 0 0 0 0

1 0 0 0 0 1 1
1 0 0 0 0 0 1

0 1 0 0 0 1 1
0 1 0 0 0 0 1

1 1 0 0 0 1 1
1 1 0 0 0 0 1

0 0 1 0 0 1 1
0 0 1 0 0 0 1

1 0 1 0 0 1 1
1 0 1 0 0 0 1

0 1 1 0 0 1 1
0 1 1 0 0 0 1

1 1 1 0 0 1 1
1 1 1 0 0 0 1

0 0 0 1 0 1 1
0 0 0 1 0 0 1

1 0 0 1 0 1 1
1 0 0 1 0 0 1

0 1 0 1 0 1 1
0 1 0 1 0 0 1

1 1 0 1 0 1 1
1 1 0 1 0 0 1

0 0 1 1 0 1 1
0 0 1 1 0 0 1

1 0 1 1 0 1 1
1 0 1 1 0 0 1

0 1 1 1 0 1 1
0 1 1 1 0 0 1

1 1 1 1 0 1 1
1 1 1 1 0 0 1

0 0 0 0 1 1 1
0 0 0 0 1 0 1

1 0 0 0 1 1 1
1 0 0 0 1 0 1

0 1 0 0 1 1 1
0 1 0 0 1 0 1

1 1 0 0 1 1 1
1 1 0 0 1 0 1

0 0 1 0 1 1 1
0 0 1 0 1 0 1

1 0 1 0 1 1 1
1 0 1 0 1 0 1

0 1 1 0 1 1 1
0 1 1 0 1 0 1

1 1 1 0 1 1 1
1 1 1 0 1 0 1

0 0 0 1 1 1 1
0 0 0 1 1 0 1

1 0 0 1 1 1 1
1 0 0 1 1 0 1

0 1 0 1 1 1 1
0 1 0 1 1 0 1

1 1 0 1 1 1 1
1 1 0 1 1 0 1

0 0 1 1 1 1 1
0 0 1 1 1 0 1

1 0 1 1 1 1 1
1 0 1 1 1 0 1

0 1 1 1 1 1 1
0 1 1 1 1 0 1

1 1 1 1 1 1 1
1 1 1 1 1 0 1










7 seales de entrada = 2
7
= 128

a b c d e f g k

0 0 0 0 0 1 0 1

0 0 0 0 0 0 1 1

0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0

1 0 0 0 0 1 0 1

1 0 0 0 0 0 1 1

1 0 0 0 0 1 1 1
1 0 0 0 0 0 0 1

0 1 0 0 0 1 0 1

0 1 0 0 0 0 1 1

0 1 0 0 0 1 1 1
0 1 0 0 0 0 0 1

1 1 0 0 0 1 0 1

1 1 0 0 0 0 1 1

1 1 0 0 0 1 1 1
1 1 0 0 0 0 0 1

0 0 1 0 0 1 0 1

0 0 1 0 0 0 1 1

0 0 1 0 0 1 1 1
0 0 1 0 0 0 0 1

1 0 1 0 0 1 0 1

1 0 1 0 0 0 1 1

1 0 1 0 0 1 1 1
1 0 1 0 0 0 0 1

0 1 1 0 0 1 0 1

0 1 1 0 0 0 1 1

0 1 1 0 0 1 1 1
0 1 1 0 0 0 0 1

1 1 1 0 0 1 0 1

1 1 1 0 0 0 1 1

1 1 1 0 0 1 1 1
1 1 1 0 0 0 0 1

0 0 0 1 0 1 0 1

0 0 0 1 0 0 1 1

0 0 0 1 0 1 1 1
0 0 0 1 0 0 0 1

1 0 0 1 0 1 0 1

1 0 0 1 0 0 1 1

1 0 0 1 0 1 1 1
1 0 0 1 0 0 0 1

0 1 0 1 0 1 0 1

0 1 0 1 0 0 1 1

0 1 0 1 0 1 1 1
0 1 0 1 0 0 0 1

1 1 0 1 0 1 0 1

1 1 0 1 0 0 1 1

1 1 0 1 0 1 1 1
1 1 0 1 0 0 0 1

0 0 1 1 0 1 0 1

0 0 1 1 0 0 1 1

0 0 1 1 0 1 1 1
0 0 1 1 0 0 0 1

1 0 1 1 0 1 0 1

1 0 1 1 0 0 1 1

1 0 1 1 0 1 1 1
1 0 1 1 0 0 0 1

0 1 1 1 0 1 0 1

0 1 1 1 0 0 1 1

0 1 1 1 0 1 1 1
0 1 1 1 0 0 0 1

1 1 1 1 0 1 0 1

1 1 1 1 0 0 1 1

1 1 1 1 0 1 1 1
1 1 1 1 0 0 0 1

0 0 0 0 1 1 0 1

0 0 0 0 1 0 1 1

0 0 0 0 1 1 1 1
0 0 0 0 1 0 0 1

1 0 0 0 1 1 0 1

1 0 0 0 1 0 1 1

1 0 0 0 1 1 1 1
1 0 0 0 1 0 0 1

0 1 0 0 1 1 0 1

0 1 0 0 1 0 1 1

0 1 0 0 1 1 1 1
0 1 0 0 1 0 0 1

1 1 0 0 1 1 0 1

1 1 0 0 1 0 1 1

1 1 0 0 1 1 1 1
1 1 0 0 1 0 0 1

0 0 1 0 1 1 0 1

0 0 1 0 1 0 1 1

0 0 1 0 1 1 1 1
0 0 1 0 1 0 0 1

1 0 1 0 1 1 0 1

1 0 1 0 1 0 1 1

1 0 1 0 1 1 1 1
1 0 1 0 1 0 0 1

0 1 1 0 1 1 0 1

0 1 1 0 1 0 1 1

0 1 1 0 1 1 1 1
0 1 1 0 1 0 0 1

1 1 1 0 1 1 0 1

1 1 1 0 1 0 1 1

1 1 1 0 1 1 1 1
1 1 1 0 1 0 0 1

0 0 0 1 1 1 0 1

0 0 0 1 1 0 1 1

0 0 0 1 1 1 1 1
0 0 0 1 1 0 0 1

1 0 0 1 1 1 0 1

1 0 0 1 1 0 1 1

1 0 0 1 1 1 1 1
1 0 0 1 1 0 0 1

0 1 0 1 1 1 0 1

0 1 0 1 1 0 1 1

0 1 0 1 1 1 1 1
0 1 0 1 1 0 0 1

1 1 0 1 1 1 0 1

1 1 0 1 1 0 1 1

1 1 0 1 1 1 1 1
1 1 0 1 1 0 0 1

0 0 1 1 1 1 0 1

0 0 1 1 1 0 1 1

0 0 1 1 1 1 1 1
0 0 1 1 1 0 0 1

1 0 1 1 1 1 0 1

1 0 1 1 1 0 1 1

1 0 1 1 1 1 1 1
1 0 1 1 1 0 0 1

0 1 1 1 1 1 0 1

0 1 1 1 1 0 1 1

0 1 1 1 1 1 1 1
0 1 1 1 1 0 0 1

1 1 1 1 1 1 0 1

1 1 1 1 1 0 1 1

1 1 1 1 1 1 1 1
1 1 1 1 1 0 0 1








8 seales de entrada = 2
8
= 256
a b c d e f g h k

1 1 0 1 0 1 0 0 1

1 1 1 0 1 0 1 0 1

1 1 0 0 0 0 1 0 1
0 0 0 0 0 0 0 0 0

0 0 1 1 0 1 0 0 1

0 0 0 1 1 0 1 0 1

0 0 1 0 0 0 1 0 1
1 0 0 0 0 0 0 0 1

1 0 1 1 0 1 0 0 1

1 0 0 1 1 0 1 0 1

1 0 1 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1

0 1 1 1 0 1 0 0 1

0 1 0 1 1 0 1 0 1

0 1 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0 1

1 1 1 1 0 1 0 0 1

1 1 0 1 1 0 1 0 1

1 1 1 0 0 0 1 0 1
0 0 1 0 0 0 0 0 1

0 0 0 0 1 1 0 0 1

0 0 1 1 1 0 1 0 1

0 0 0 1 0 0 1 0 1
1 0 1 0 0 0 0 0 1

1 0 0 0 1 1 0 0 1

1 0 1 1 1 0 1 0 1

1 0 0 1 0 0 1 0 1
0 1 1 0 0 0 0 0 1

0 1 0 0 1 1 0 0 1

0 1 1 1 1 0 1 0 1

0 1 0 1 0 0 1 0 1
1 1 1 0 0 0 0 0 1

1 1 0 0 1 1 0 0 1

1 1 1 1 1 0 1 0 1

1 1 0 1 0 0 1 0 1
0 0 0 1 0 0 0 0 1

0 0 1 0 1 1 0 0 1

0 0 0 0 0 1 1 0 1

0 0 1 1 0 0 1 0 1
1 0 0 1 0 0 0 0 1

1 0 1 0 1 1 0 0 1

1 0 0 0 0 1 1 0 1

1 0 1 1 0 0 1 0 1
0 1 0 1 0 0 0 0 1

0 1 1 0 1 1 0 0 1

0 1 0 0 0 1 1 0 1

0 1 1 1 0 0 1 0 1
1 1 0 1 0 0 0 0 1

1 1 1 0 1 1 0 0 1

1 1 0 0 0 1 1 0 1

1 1 1 1 0 0 1 0 1
0 0 1 1 0 0 0 0 1

0 0 0 1 1 1 0 0 1

0 0 1 0 0 1 1 0 1

0 0 0 0 1 0 1 0 1
1 0 1 1 0 0 0 0 1

1 0 0 1 1 1 0 0 1

1 0 1 0 0 1 1 0 1

1 0 0 0 1 0 1 0 1
0 1 1 1 0 0 0 0 1

0 1 0 1 1 1 0 0 1

0 1 1 0 0 1 1 0 1

0 1 0 0 1 0 1 0 1
1 1 1 1 0 0 0 0 1

1 1 0 1 1 1 0 0 1

1 1 1 0 0 1 1 0 1

1 1 0 0 1 0 1 0 1
0 0 0 0 1 0 0 0 1

0 0 1 1 1 1 0 0 1

0 0 0 1 0 1 1 0 1

0 0 1 0 1 0 1 0 1
1 0 0 0 1 0 0 0 1

1 0 1 1 1 1 0 0 1

1 0 0 1 0 1 1 0 1

1 0 1 0 1 0 1 0 1
0 1 0 0 1 0 0 0 1

0 1 1 1 1 1 0 0 1

0 1 0 1 0 1 1 0 1

0 1 1 0 1 0 1 0 1
1 1 0 0 1 0 0 0 1

1 1 1 1 1 1 0 0 1

1 1 0 1 0 1 1 0 1

1 1 1 0 1 0 1 0 1
0 0 1 0 1 0 0 0 1

0 0 0 0 0 0 1 0 1

0 0 1 1 0 1 1 0 1

0 0 0 1 1 0 1 0 1
1 0 1 0 1 0 0 0 1

1 0 0 0 0 0 1 0 1

1 0 1 1 0 1 1 0 1

1 0 0 1 1 0 1 0 1
0 1 1 0 1 0 0 0 1

0 1 0 0 0 0 1 0 1

0 1 1 1 0 1 1 0 1

0 1 0 1 1 0 1 0 1
1 1 1 0 1 0 0 0 1

1 1 0 0 0 0 1 0 1

1 1 1 1 0 1 1 0 1

1 1 0 1 1 0 1 0 1
0 0 0 1 1 0 0 0 1

0 0 1 0 0 0 1 0 1

0 0 0 0 1 1 1 0 1

0 0 1 1 1 0 1 0 1
1 0 0 1 1 0 0 0 1

1 0 1 0 0 0 1 0 1

1 0 0 0 1 1 1 0 1

1 0 1 1 1 0 1 0 1
0 1 0 1 1 0 0 0 1

0 1 1 0 0 0 1 0 1

0 1 0 0 1 1 1 0 1

0 1 1 1 1 0 1 0 1
1 1 0 1 1 0 0 0 1

1 1 1 0 0 0 1 0 1

1 1 0 0 1 1 1 0 1

1 1 1 1 1 0 1 0 1
0 0 1 1 1 0 0 0 1

0 0 0 1 0 0 1 0 1

0 0 1 0 1 1 1 0 1

0 0 0 0 0 1 1 0 1
1 0 1 1 1 0 0 0 1

1 0 0 1 0 0 1 0 1

1 0 1 0 1 1 1 0 1

1 0 0 0 0 1 1 0 1
0 1 1 1 1 0 0 0 1

0 1 0 1 0 0 1 0 1

0 1 1 0 1 1 1 0 1

0 1 0 0 0 1 1 0 1
1 1 1 1 1 0 0 0 1

1 1 0 1 0 0 1 0 1

1 1 1 0 1 1 1 0 1

1 1 0 0 0 1 1 0 1
0 0 0 0 0 1 0 0 1

0 0 1 1 0 0 1 0 1

0 0 0 1 1 1 1 0 1

0 0 1 0 0 1 1 0 1
1 0 0 0 0 1 0 0 1

1 0 1 1 0 0 1 0 1

1 0 0 1 1 1 1 0 1

1 0 1 0 0 1 1 0 1
0 1 0 0 0 1 0 0 1

0 1 1 1 0 0 1 0 1

0 1 0 1 1 1 1 0 1

0 1 1 0 0 1 1 0 1
1 1 0 0 0 1 0 0 1

1 1 1 1 0 0 1 0 1

1 1 0 1 1 1 1 0 1

1 1 1 0 0 1 1 0 1
0 0 1 0 0 1 0 0 1

0 0 0 0 1 0 1 0 1

0 0 1 1 1 1 1 0 1

0 0 0 1 0 1 1 0 1
1 0 1 0 0 1 0 0 1

1 0 0 0 1 0 1 0 1

1 0 1 1 1 1 1 0 1

1 0 0 1 0 1 1 0 1
0 1 1 0 0 1 0 0 1

0 1 0 0 1 0 1 0 1

0 1 1 1 1 1 1 0 1

0 1 0 1 0 1 1 0 1
1 1 1 0 0 1 0 0 1

1 1 0 0 1 0 1 0 1

1 1 1 1 1 1 1 0 1

1 1 0 1 0 1 1 0 1
0 0 0 1 0 1 0 0 1

0 0 1 0 1 0 1 0 1

0 0 0 0 0 0 1 1 1

0 0 1 1 0 1 1 0 1
1 0 0 1 0 1 0 0 1

1 0 1 0 1 0 1 0 1

1 0 0 0 0 0 1 0 1

1 0 1 1 0 1 1 0 1
0 1 0 1 0 1 0 0 1

0 1 1 0 1 0 1 0 1

0 1 0 0 0 0 1 0 1

0 1 1 1 0 1 1 0 1
1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1
0 0 0 1 1 1 0 1 0 0 1 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1
0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 1 1 1 1 1
1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1
1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1
0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1
0 1 0 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1
1 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1
1 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1
0 0 1 1 1 1 0 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1
0 0 1 1 1 1 0 1 1 0 1 0 0 1 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1
1 0 1 1 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 1
0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1
1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1
1 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 1 1
0 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 1 1
0 0 0 0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1
1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1
1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1
0 1 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 1
0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 1
1 1 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 0 1 1 1
1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 1 1 1 0 1 1 1
0 0 1 0 0 0 1 1 0 0 1 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1
0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 1
1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1
1 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 1 1 1 1
0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 1
0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1
1 1 1 0 0 0 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1
1 1 1 0 0 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1
0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1
0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1
1 0 0 1 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1
1 0 0 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1
0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1
0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1
1 1 0 1 0 0 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 1
1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1
0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1
0 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1
1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 1 1 1

You might also like