Charles Sanders Peirce (trong năm 1880-81) cho thấy rằng các cổng NOR một mình (hoặc thay thế là các cổng NAND một mình) có thể được sử dụng để tái tạo các chức năng của tất cả các cổng logic khác, nhưng công việc của ông về nó đã không được xuất bản cho đến năm 1933. Bằng chứng đầu tiên được xuất bản là của Henry M. Sheffer vào năm 1913, vì vậy hoạt động logic NAND đôi khi được gọi là đột quỵ Sheffer; logic NOR đôi khi được gọi là mũi tên của Peirce. Do đó, các cổng này đôi khi được gọi là cổng logic phổ quát.
cổng logic phổ quát