The planar realization of Boolean functions
type: Item
instance of: scholarly article
title: The planar realization of Boolean functions
zbMATH Open document ID: 0632.94032
DOI: 10.1016/0020-0190(87)90180-3
author: B. George
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
review text: It is shown that every Boolean function of n arguments has a planar circuit of size \((61/48)\times 2^ n\).
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 94C15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 4029462
zbMATH Keywords: upper bound
zbMATH Keywords: Boolean function realization
zbMATH Keywords: planar circuit
MaRDI profile type: Publication
full work available at URL: 0020-0190(87)90180-3
OpenAlex ID: W1990215785
cites work: Q3684035
cites work: Q4773296
description: scientific article; zbMATH DE number 4029462